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METHODS OF PROOF IN LINEAR ALGEBRA 
HARLEY FLANDERS, University of California, Berkeley 


1. Introduction. In a problem in linear algebra, one has, generally speaking, 
a definite field of coefficients given in advance. Often the first question is to find 
an appropriate linear space so that the problem reduces to one concerning linear 
transformations on that space. This in turn may be handled in one of several 
ways. For example the older approach is to consider the space of n-tuples 
(a1, - + +, dn) as the linear space, in which case one is committed to a definite 
coordinate basis (1, 0, 0, ---), (0, 1, 0, +--+), +++. The modern approach is 
to use invariant basis-free methods. Of course bases cannot be completely dis- 
carded. In many cases the essential finite dimensionality of the situation is ex- 
ploited precisely by using a basis. In such problems the best technique is to 
select a basis which most fits the given data. At all times however one should be 
perfectly willing to change the basis if a more natural choice appears, to change 
the space itself if that can help matters, and even to change the field of coeffi- 
cients for a more useful one.“)* 

In this article we shall emphasize the idea of abandoning what has already 
been selected for something better. We shall give proofs of several known 
theorems in linear algebra which will show the various possibilities. These 
proofs, while probably not the shortest or most elegant possible, at least seem 
to us to bring out the reasons for the validity of the theorems they demonstrate. 
Some of these theorems have perhaps not appeared heretofore to be as elemen- 
tary as they really are. 

In Section 2 we give the familiar characterization of automorphisms of a 
total matric algebra. In the proof one sees at the outset that one basis is as good 
as another, but after a basis is fixed one soon sees that there is another definite 
one to be reckoned with. In Section 3 we give a result on fields of matrices. It 
is pretty clear in this situation what the right linear space is, but the point of 
the proof is to consider the space over a new field of coefficients. The remaining 
sections are centered around the idea of superdiagonalization, which is a tech- 
nique of selecting a basis naturally suited to a problem. This is introduced in 
Section 4, applied to a single transformation in Section 5, to a commutative set 
of transformations in Section 6, and to a nil associative algebra in Section 8; 
some basic concepts of linear associative algebra theory are given in Section 7. 
A combination of the results of Sections 6 and 8 is given in Section 9. One of the 
main tools in superdiagonalization is the fact that if M is a subspace of a space 
L which reduces a given transformation, then that transformation induces trans- 
formations on both M and on the quotient or coset space L/ M. Thus attention 


* See the notes at the conclusion of the paper. 
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is shifted to other linear spaces. In order to study this further we introduce the 
idea of a Lie algebra in Section 10 and then prove the basic theorems of Engel 
and Lie in Sections 11-14. A final remark on characteristic roots is given in 
Section 15. 


2. Automorphisms of matrices. We begin with the following theorem. 


THEOREM 1. Let Mt, be the algebra of all nXn matrices over a field k and let o 
be an automorphism of this algebra. Then o is an inner automorphism, that is, there 
exists a non-singular matrix P such that o(A)=PAP- for all A. 


First of all, we turn this into a linear space problem by noting that M, is 
isomorphic to the algebra of all linear transformations on any n-dimensional 
linear space L over k. Let us restate the proposition this way. 


THEOREM 1’. Let A=Lin (L) be the algebra of all linear transformations on 
an n-dimensional linear space L over a field k and let o be an automorphism of X. 


Then there exists a non-singular linear transformation P of L such that (A) =PAP- 
for all A in 


The proof consists of little more than a precise formulation of the possible 
isomorphisms between %=Lin (L) and M, plus the observation that one is not, 
after all, forced to stick to any particular one of these isomorphisms. 


We select any basis vi,---, va of L. Each ACLin (L) yields a matrix 
A =|la;,;|| according to the equations 


n 
viA aiiVi, 


and this correspondence A¢+A =|la;,|| is the kind of isomorphism we deal with 
between Lin (LZ) and M,. The basic matric units E;; (with 0 everywhere except 


for 1 in i-th row and j-th column) correspond to transformations E;; defined as 
follows: 


ViE jn = 


on the basis of L we have selected. They satisfy the important algebraic rela- 
tions 


(1) E,jEx = 
Here is the crux of the matter. 


LemMA. Let U=Lin (L) as before and let F;; be n®? elements of A, not all 0 and 
satisfying the relations 


Fi Fi = 
Then there exists a basis Wi, +++, Wn of L such that 
(2) wF = 55 
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Proof. Some F;;#0 and F;;=FaFuFi;, hence Fu +0. We select wEL so that 
and set 


‘Wi = WFu, We = , Wa = WFin. 


These vectors Wi, - - - , W, form a basis of L; all we need show is that they are 
linearly independent. But a dependence relation }\a;w;=0 yields }a,wF,;=0. 
We simply multiply on the right by Fa to obtain ajwF =0, hence a;=0 for 
j=i,--+-, m. Having this, one readily verifies that the w; satisfy the rela- 
tions (2). 

Now we can complete the proof of Theorem 1’. We start with any basis 
Vi, +, of L and the corresponding basis E;; of (i, 7=1, ---,). We set 
F,;=0(E,,;). Since ¢ is an algebra automorphism of Y, the relations (1) satisfied 
by the E,; imply the relations for the F;; in the hypothesis of the lemma, hence 
there is a basis wi, - - - , W, of L such that wi Fp 

Now we have two bases of L: vi, - - , Va} Wi, * * Wn» We define an auto- 
morphism (non-singular linear transformation) P of L by sending one basis into 
the other: wi1P =v,; hence v,P-!=w,. We now have 


w,PE;,P™ = = = = wF ike 


Hence PE,P-!=F,, for they agree on a basis of L. We have proved that 
PE,P-'=o(E,). Since the Ex form a linear basis of W, we finally have 
PAP-!=¢(A) for all AC Lin (LZ). 

We might mention that this result has some fairly deep consequences in 
associative algebra theory; for example, it follows rather easily that every auto- 
morphism of a central simple associative algebra is inner. 

3. Fields of matrices. In this section we consider a result which at first sight 
is rather surprising. 


THEOREM 2. Let Mt, be the algebra of all n Xn matrices over a field k and con- 
sider k as a subalgebra of M, by identifying elements a of k with the corresponding 
scalar multiples aI of the identity. Let k' be another field such that kSk'’ SM, and 
suppose |k':k|=m is the linear dimension of k' over k. Let © be the set of all ele- 
ments of M, which commute with every element of k’. Then m divides n so that 
n=mqg and & is isomorphic to M,(k’), the algebra of qXq matrices over k' 


The result looks somewhat far-fetched and complicated; indeed quite com- 
plicated proofs have been given. Nevertheless when looked at in the proper in- 
variant light it is transparent. 

Again we start with an n-dimensional linear space L over k and write 
n=dim, (L). As before, %=Lin (L) and now we have kSk’ SY. Since k’ is a 
field of linear transformations on L, we may consider L as a linear space over k’ 
(and this is the crucial observation). As such it is obviously finite dimensional, 


say of dimension g=dim,(L). That n=mqg is a consequence of the plausible 
relation 


| 
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dim,(Z) = dim,-(L) -dim,(k’) 


which is quickly proved by showing that a basis vi, - - - , v, of L over k’ anda 
basis Ai, - - , A, of k’ over k make upa basis {v:Aj;i=1, ,m} 
of gm elements of L over k. Finally, for a linear transformation on L over k to 
commute with all of the elements of k’ is exactly the same as its being a linear 
transformation on L over k’. Hence the subalgebra € of 2% = Lin, (Z) of all linear 
transformations which commute elementwise with the transformations in k’ 
may be identified with Lin, (LZ) which, of course, is isomorphic (over k’) to 
M,(k’). 

4. Superdiagonalization. There is a powerful technique for handling indi- 
vidual linear transformations or sets of transformations which is closely related 
to the idea of invariant subspace. Let L be an n-dimensional linear space over a 
field k and let A be a linear transformation on L into L. Suppose M is a subspace 
of L; we say that M reduces A if whenever VC M then vAC M. By using the no- 
tation 


MA = {vA|lvEM}, 


the condition is simply MA S M. Similarly if © is a set of linear transformations, 
we say that M reduces © if MOCM, meaning MAS M for each A in ©. 

Since the sets of transformations also include the sets consisting of a single 
transformation, we may restrict attention to sets. Suppose then that © is a set 
of transformations on L and that we have found subspaces Mi, M2, M3,---, Ma 
of L, each of which reduces © and such that 


= Mazi 


so that (since dim (L)=m) dim (M:)=n—1, dim (M;)=n—2,---. We fita 
basis of L to this chain of subspaces by selecting vectors vi, -- +, V. where 
vie M; but Mya. If ACS, then M,, hence v,A is a linear combi- 
nation of V;, Vis1, * , Va; that is, 


= + ++ + GinVe 
@33V3 + - ++ + 
v,A = GnanVn 


so that the matrix of A with respect to the basis (v,) is in superdiagonal (or tri- 
angular) form; and this is true for each A in ©. 

The remaining sections deal with some cases in which this superdiagonaliza- 
tion of a set of transformations is possible. An important tool in this theory is 
the following. If the subspace M reduces a set © of transformations, then © in- 
duces a set of linear transformations on the subspace M. Also, © induces a set 
of transformations on the quotient space L/M, the space of cosets of L modulo 
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M. In fact, if AG S and vEL, then the induced transformation, also denoted A, 
on L/M has the effect 


(v+ M)A = (vA) + M 


on the coset v+ M. One readily checks that this is well defined, 7.e., independent 
of the particular representative v of the coset, exactly because MA < M. Speak- 
ing in a general way, algebraic properties of the original set S carry over to the 
induced sets both on M and on L/M. 

5. Single linear transformation. We begin by showing that if the ground 
field k is sufficiently large then a single transformation A may be superdiagonal- 
ized. The field in fact must contain all of the characteristic roots of A. We take 
care of this for all A by assuming that & is algebraically closed, 7.e., that every 
polynomial ¢*+-a;t*-!+ - - - +a, with coefficients in k has a root in k. 


THEOREM 3. Let A be linear on a space L of dimension n>1 over an alge- 
braically closed field k. Then there is a subspace M reduced by A such that0<M<L. 


We simply set M=kv, the space generated by a single characteristic vector 
v. Since vA=cv we have MAS M. 


CoroLuary. The transformation A may be superdiagonalized. 


Proof. We proceed by induction on n=dim (L). Since A induces a single 
linear transformation on M and dim (M) <n, we have a sequence 


of subspaces reduced by A, each of dimension one greater than the preceding; 


since A induces a single linear transformation on L/M and dim (L/M)= 
dim (L)—dim (M) <n, we have another such sequence 


M 
Together they yield a sequence 


which provides the superdiagonalization of A. 

We give the proof in this manner as a model to be followed in more compli- 
cated situations. 

6. Commutative sets. Our next result also requires a restriction on k. 


THEOREM 4. Let © be a commutative set of linear transformations on a space L 
of dimension n>1 over an algebraically closed field k. Then there is a subspace M 
reduced by © such that 0<M<L. 


Proof. If each A in © is a scalar multiple of the identity I, then any proper 
subspace M of L will reduce S. If this is not the case, we select an AC © such 
that AcI for any c. Let ¢ be a characteristic root of A and set 


q 


6 METHODS OF PROOF IN LINEAR ALGEBRA [January 
M = {v| vA = cv}. 


Then 0<M<L. If B is an arbitrary transformation in ©, then for each Ve M 
we have 


(vB)A = (vA)B = (cv)B = c(vB), 


hence vBE M. It follows that MBS M, 1.e., that M reduces B and consequently 
M reduces ©. 

As a corollary, any commutative set may be superdiagonalized. 

Proof. Exactly as for the corollary to Theorem 3. It must only be checked 
that the sets induced by S on M and on L/ M are also commutative; this follows 
immediately from their definitions. 

7. Algebras and their representations.“ An associative algebra is the structure 
consisting of a (finite dimensional) linear space %{ over a field k which is also an 
associative ring and for which the identities (ax)y =x(ay) =a(xy) hold, connect- 
ing the multiplication by a scalar a with the ring multiplication of algebra ele- 
ments x, y. A subalgebra % of Y is a subset of & which is also an algebra under 
the operations of 2. If 8 and € are two subalgebras, then SC denotes the totality 
of finite sums )-y,z; where y;C%, 2;€C. Clearly SC is a linear subspace of Y, 
but it is not necessarily a subalgebra itself. It is not even true in general that BC 
includes or ©. A subalgebra % of Y is an ideal if and SAS. If Band 
€ are ideals, then BC is also an ideal. Also, in general (6C)D=B(CD). 

A homomorphism is an operation preserving mapping on an algebra Y%, into 
an algebra %2. The kernel, consisting of all elements of %, mapping onto 0 is 
an ideal of %{,; indeed each ideal of an algebra is the kernel of some homomor- 
phism. The image of %; is a subalgebra of Y. 

Especially interesting are the matric algebras, or algebras of linear transforma- 
tions. These are the subalgebras of Lin (L), the algebra of all linear transforma- 
tions on a finite-dimensional space L over k. Each algebra & is homomorphic to 
an algebra of linear transformations on L = Y given by the regular representation: 
each y€Y is associated to the linear transformation R,, called the right multipli- 
cation of y, and defined by 


= xy. 


An element x of an algebra Y is nilpotent if some power of x vanishes: x*=0. 
The algebra Y% is called a mil algebra if each of its elements is nilpotent. The 
algebra % is called nilpotent if some power of the whole algebra vanishes: %" =0. 
Here A" =AAY - - to m factors. Thus is the set of all sums - Zn, 
and %{" =0 is the same as - =0 for every m elements x, , Sn of YW. 
Clearly a nilpotent algebra is nil. 


8. Nil algebras. The following result presupposes no special properties of the 
ground field. 


THEOREM 5. Let % be a nil algebra of linear transformations on a space L of 
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dimension n>1. Then there is a subspace M of L,0<M<L, and M reduces &. 


Proof. If A=0, it is clear. Assuming %+0, there is an element vEL such 
that M=v%+0. M isa subspace of L simply because Y is a linear space. Suppose 
M=L.Then vE M, hence v=vA for some ACY. Hence v= vA =vA?=vA'= - - - 
But A is nilpotent, hence for some r, A"=0. This implies v=0 which contradicts 
Finally MX=(v%)A=v(AA) <vA=M since AW is a ring (closed under . 
multiplication). 

It quickly follows that there is a basis of L with respect to which & is super- 
diagonalized. But each ACY is nilpotent, hence the diagonal elements in the 
matrix A =||a,,|| representing A must all vanish. 


‘Coro.uary 1. Each nil algebra U of linear transformations on an n-dimen- 
sional linear space L is nilpotent, in fact 
A = 0. 
For we have seen that there is a basis of ZL such that each element A of 
has the representation 
O Gin-1 Gin 


0 0 
0 0 ---0 0 

But the product of any m such matrices vanishes. 


Surprisingly enough, we can now generalize this corollary to include all 
algebras, not just the algebras of linear transformations. 


Coro.iary 2. Let U be a nil algebra of dimension n over k. Then & is nil- 
potent, in fact =0. 


Proof. The regular representation of Y& yields a nil algebra , of linear trans- 
formations on L=%. By Corollary 1, %*=0. Now if xo, m, then 


= Xn) = = x0 = 0. 
Thus A+! =0. 


9. A generalization. In a certain sense, the following result includes both 
Theorems 4 and 5. 


THEOREM 6. Let k be an algebraically closed field and let UX be an algebra of 
linear transformations on a linear space L over k of dimension n>1. Suppose there 
1s a nil ideal B of U such that the quotient algebra A/B is commutative. Then there 
exists a subspace M of L,O<M<L, and M reduces X. 


Proof. If ®=0, then & is commutative and the result follows from Theorem 
4. If 60, there is a v in L such that M=v$+0. Exactly as in the proof of 
Theorem 5 we conclude that 0< M<L. Finally MY = (vB) A =v(BA) vB since 
% is an ideal. 
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The hypotheses on %{—that %f has a nil ideal and that the quotient algebra 
modulo this ideal is commutative—go over to any homomorphic image of Y. 
But both the restriction of 2% to M and the algebra induced by & on L/M are 
homomorphic images of %{, hence we may apply induction to superdiagonalize 
% in the usual manner. 

10. Lie algebras. Theorems 4 and 5 allow very broad generalizations which 
must be expressed in the language of Lie algebras. A Lie algebra over a field k 
consists of a linear space %{ over k in which is defined a multiplication [x, y]. 
Thus if x, yE%, then [x, y]EW. We assume [x, y] is linear in each variable, 
that [x, x]=0, [x, y]+[y, x]=0, and the Jacobi identity 


[x, Ly, #]] + [y, + [x y]] = 0. 


We particularly note that a Lie algebra is not usually an associative algebra. A 
subalgebra (or Lie subalgebra) of a Lie algebra Y is a subset % of % which is itself 
a Lie algebra with respect to the operations of %. 

If 2 is an associative algebra, we may turn it into a Lie algebra by defining 
the Lie product 


[x, y] = xy — yx 


in terms of the associative product. This applies in particular to the algebra 
Lin (ZL) of linear transformations on a linear space L. A Lie subalgebra of this 
particular algebra is called a Lie algebra of linear transformations. Via the usual 
matric representation, we obtain a Lie algebra of matrices. (Example: the n Xn 
matrices of trace zero. Note that this is closed under the Lie product but not 
under the ordinary product.) 

If S and € are Lie subalgebras of a Lie algebra U, then [B, €] denotes the 
set of all sums )>x:y; where x;€%, y:EC. A subalgebra B of Y is called an 
ideal if 8] (It is unnecessary to assume [B, <B as in the associative 
case because [y, x] =— [x, y].) If and € are ideals, then so is €]. This 
follows from the Jacobi identity as we may indicate symbolically 


[B, €]] < (6, + < [B,C] + [6,8] [B,C]. 
In particular, 2%’ = [M, M] is the derived algebra of A. If A has been defined, 
then we define A+” = [A, A]. Evidently A’, W’’, - - - are all ideals of YW and 
The Lie algebra % is called solvable if A =0 for some r. 


11. Engel’s theorem.‘® The theorem of Engel we now discuss is the general- 
ization of Theorem 5 we have in mind. 


THEOREM 7. Let % be a Lie algebra of linear transformations on a linear space 
L over k such that each A in XU is nilpotent. Then there exists a non-zero vector v in 
L such that v{=0. 


1956] METHODS OF PROOF IN LINEAR ALGEBRA 9 


Here is the difference between this result and that of Theorem 5. In Theorem 
5 we assumed not only that each A in Y is nilpotent, but that & is an associative 
algebra, hence closed under ordinary multiplication: if Aand BEY, then ABE Y. 
Now we are only assuming AB—BA= [A, 

Proof. We proceed by induction on m=dim (%). When m=1, the result is 
obvious since 9 =A where A is nilpotent. We henceforth assume m>1 and that 
the result is true for all lower dimensions. Since & contains a one-dimensional 
Lie subalgebra, there exists a subalgebra 8, 0<6 <4, of maximal dimension. 
By the induction hypothesis, there is a non-zero w in L such that wWB=0. We 
set {AC%|wA=0}. Then is a Lie subalgebra of A and 
Since 8 has maximal dimension there are only two possibilities: 6, = Y or B, = B. 
If then =0 and v=w is the sought-for vector. We may conse- 
quently suppose that the contrary case 8: prevails. 

Thus if ACU and wA=0, then ACB. We set M=wY% so that M is a sub- 
space of L (since 2 is a linear space). Clearly M>0 since wA0 for each A not 
in 8. Also wA <L, for if wEw%, then w=wA for some ACY; but each A in Y is 
by hypothesis nilpotent. Thus 0<_M<L. 

We next prove that M®CM. For if wAC M and BES, then 


(wA)B = w(AB) = w[A, B] + wBA = w/[A, B] € w% = M. 
Thus % induces a Lie algebra of linear transformations on M, each element of 
which is nilpotent since that is so of 8. We apply the induction hypothesis once 
again to find a non-zero vector z in M such that 28 =0. Thus z= wA,) for some 


We next prove that [Ao, 8]C%. For if BE%, then 


w[Ao, B] = — = zB = 0, 
hence [Ao, B]€&. It follows from this and the identity [Ao, Ao] =0, that the set 
= B RAo 


is a Lie subalgebra of & and that % is an ideal in %,. By the maximality of 8 we 
must have = Y, 


W = B+ RA,, 


and & is an ideal in Y. 


Now let N= {uC€L|uS=0} so that wEN, hence 0<NSL. If and 
BES, then 


(wAy)B = u(ApB) = u[Ay, B] + uBAy = 0, 


hence uApE N, NAoSN, 1.e., N reduces Ao. Since A is nilpotent, there exists a 
non-zero vector vCN such that vAp>=0. But v6=0 since vEN, hence finally 
va =0.0 


q 
‘ 
4 
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The following corollaries are now easy consequences. 


CorROLLARY 1. Any Lie algebra of nilpotent transformations may be super- 
diagonalized. 


2 Coroiiary 2. If U is a Lie algebra of nilpotent transformations on an n-di- 
mensional space L, and if Ai,- ++, A,GU, then 


A, = 0. 
12. A lemma of Jacobson. As preparation for the proof in Section 14 we 
need the following result.“ 


Lemma. Let L be an n-dimensional linear space over a field k of characteristic 0. 
Let A, B, C be linear transformations on L such that 


C=[A,B] and [A,C] =0. 
Then C is nilpotent. 


Characteristic zero means that & contains the field of rationals or, what is the 
same thing, that if 


n-a=a+a-+--- (m summands) = 0, 
then a=0 (for n=1, 2, 3, - + + 
Proof. The proof is based on a trace argument. The trace function S is linear 


and satisfies S(XY) = S(¥X). We shall show that S(C*) =0 for r=1,2,---.In 
fact 


S(C) = S([A, B]) = S(AB) — S(BA) = 0, 
and 
Cr = C~"[A, B] = — C~'BA. 
But [A, C]=AC—CA=0, hence AC=CA and this implies AC~'=C™'A. We 
have 
S(C’) = S(AC™"'B) — S(C™'BA) = S(AC™"'B) — S(AC™'B) = 0. 


The lemma now follows from the known trace criterion (over characteristic 
zero) for nilpotence: C is nilpotent when the first ” powers of C have trace zero. 
For completeness we include a discussion of this result. 

13. The trace argument. The precise result is this. 


THEOREM 8. Let C be a linear transformation on an n-dimensional space L 


over a field k of characteristic zero and suppose that 
S(C) = S(C*?) = S(C*) = --- = S(C*) = 0. 
Then C is nilpotent. 


| | 
| 
uP 
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We may give an irrational proof based on Theorem 3. We first must enlarge 
the field k so that it includes the characteristic roots of C. Then we may take a 
basis of L so that the matrix C=||c;,,|| of C is superdiagonal, the diagonal ele- 
ments being the characteristic roots of C. Each power C’ of C is also superdi- 
agonal and we realize from this that if 4, - - - , c, are the diagonal elements of 
C, then cj, - ++ c, are those of C’, hence the trace conditions become 

+o =0. 
We deduce either by the Vandermonde determinant or by the Newton 


identities (on symmetric functions) that ¢=c= - +--+ =c,=0, and hence that 
C is nilpotent. 


More in keeping with the spirit of this paper is a rational proof of Theorem 8 
based on the technique rather than the result of Theorem 3. We begin with the 
characteristic polynomial 


f() = det —C) = + af? +4, 
of C. By the Cayley-Hamilton theorem, 
C* + = 0. 
Taking traces: 
na, = 0. 


Hence a, =0, f(0) =0. It follows that 0 is a characteristic root of C, hence there 
is a non-zero vector v, in L such that v,C =0. We make this the last element in a 
basis Vi, V2, + *, Va-1, Vn Of LZ so that the corresponding matrix of C is of the 


form 
0 


where C; is an (n—1)-rowed square matrix and the asterisk denotes some (m —1)- 


0 0 


so that S(C*) =S(Cj)=0 for r=1, (m—1) (and also n), the hy- 
potheses are satisfied for C,. An induction argument suffices to finish the proof. 

14. The theorems of Lie. We return to the study of Lie algebras. We recall 
that a Lie algebra A is solvable if the derived sequence of ideals W>H’ >A’ > --- 
terminates with 0. 


| element column. Clearly 
Cy 
| silos 
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Lema. Each Lie subalgebra and each homomorphic image of a solvable Lie 
algebra is solvable. 


Proof. lf @SU, then B’ = [B, B] <[M, A] =A’, B’ SA”, etc. Hence A” =0 
implies 8“ =0. The solvability of a homomorphic image is proved similarly. 


The basic theorem of Lie shows that solvability implies a strong property of 
the derived algebra. 


THEOREM 9. Let % be a solvable Lie algebra of linear transformations on an 
n-dimensional space L. Then each element of X' is nilpotent. 


Proof. The solvability of & implies 
A>W >A” >AM =O, 


for equality at any step would entail equality forever afterwards. We set 
m=dim (2) and select a linear subspace 8 of % such that 


and dim (8) =m—1. Then 
[B, B] A] = 
hence % is a subalgebra. Even more: 


hence % is an ideal in %. We can actually do a little better than this. For if Ao is 
any element of %& not in B, then %=8+kAo; since [Ao, Ao] =0, we have 


= = [B+ kAo, B+ kAo] [B, B] + [B, Ao] + [Ao, B] [M, B], 
consequently 


= B). 


We proceed with the proof of the theorem by double induction on (m, n). 
If m=1, then U%=kAo, A’ =0. If m=1, then dim (L) =n=1, AW is a commutative 
set, %’=0. Thus we may assume the theorem whenever either m or m (or both) 
are decreased, but neither is increased. 

In particular we may assume that each element of 9%’ is nilpotent. 

Case 1. Then if ACY and BES we have C= [A, [C, 
hence [C, B]=0. By the Jacobson Lemma C is nilpotent. Each element of 
%’ = [%, B] is a sum of such elements C. Any two such, C,, C. commute since 
[C:, C2] EB’ =0, hence each element of Y’, is nilpotent.“ 

Case 2. By Theorem 7, if M= {vEL|v¥’=0}, then 0<M<L. We 
shall prove that M reduces Y%. To do this we must prove that if ve M and 
ACY, then (vA)%’ =0. But each element of 8’ is a sum of elements of the form 
[B:, Bz] where Bi, B.C B. Now 
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(vA)[B:, Bz] = v[A, [B,, B2]] + v[Bi, BoJA 
v[B,, Al] [A, B,]]. 
Since % is an ideal of A]EB, [B:, A]] GB’. Likewise [A, B,]] EB’. 


Hence 
(vA) [B;, Bz] = 0. 


Since dim (M) <dim (L), the induction hypothesis implies that each element of 
W’ induces a nilpotent linear transformation on M. By the theorem of Engel, 
Theorem 7, we find a non-zero vector w in M such that w%’ =0. 

We now set N= {wEL|w%’ =0} so that 0<N<L. (If N=L, then =0, 
%’ =0; but we are still in Case 2.) The same argument we used on M may now 
be used on N to prove that Y& reduces VN: NACN. Consequently A acts on the 
quotient space L/N which is of lower dimension than L. By induction once 
again we deduce that each element of 2%’ induces a nilpotent transformation on 
L/N. Thus if CE’, then for some s, LC*S N, hence LC*t!s NC =0. Thus each 
element of Y’ is nilpotent on L.“ 

The superdiagonalization theorem for solvable Lie algebras holds, as we 
shall now see. This generalizes Theorem 6. 


THEOREM 10. Let YU be a solvable Lie algebra of linear transformations on a 
linear space L of dimension n>1 over an algebraically closed field k of characteristic 
zero. Then there is a subspace M of L such that O0<M<L and M reduces X. 


Proof. We set 
N = {vEL| wo’ = 0}. 


By Theorems 9 and 7 we have O<N SL. If N=L, then &’ =0 which means that 
YW is a commutative set; we simply apply Theorem 4. If 0<.N<L, then we take 
M=N and must prove that N reduces A. But VEN, ACA, and CEA’ implies 


(vA)C = v[A,C] + vcA = 0 
since [A, C]EY’. 


Coro.uary. Under the hypotheses of Theorem 10, there exists a basis of L with 
respect to which each transformation A of U has a superdiagonal matrix. 


By using the regular representation, these results may be applied to abstract 
Lie algebras. If %&f is a Lie algebra over k and yE%, we set L=Y and define R, 
on L by 


«Ry = [x, y]. 


AZ 
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We have 
= [x, [y,2]] = — [s, [x — Ly, #]] 
= [[x, y], 2] — [[x, 9] 
= [aR,, — [aR., 9] 
= «R,R, — «R.R, 
= <(R,R, — RR,) = «[R,, R,], 
hence 


= Ry, 


This means that the mapping y—R, is a homomorphism on the Lie algebra 
into a Lie algebra of linear transformations on L. (This may be interpreted as 
the content of the Jacobi identity.) Here is a sample of how this is used. 


THEOREM 11. Let & be a solvable Lie algebra over a field of characteristic zero. 
Then there is an integer r such that whenever xCU and y1, yo, +--+, ¥rCU', then 


[--- [lx 9) =0. 


This follows by applying the theorems of Lie and Engel to the regular repre- 
sentation of Y. 

15. Characteristic roots. Here we make a further remark on super-diagonal 
sets. If S is a set of superdiagonal m Xn matrices, each AC© has the form 


A= 
0 nn 
and the i-th diagonal element may be denoted by \,(A) to denote its dependence 
on A. Thus Ai(A), - - + , An(A) are the characteristic roots of A. It is clear that 
if BEG, then 


As(aA + = ad,(A) + dd,(B), 
\(AB) = d4(A)A,(B). 


Thus if F(Xi, +--+, X,) is any (non-commutative) polynomial in r variables 


with scalar coefficients, if Ai, ---, and if B=F(Ai,---, A,), then 
Notes 


Numbers in square brackets refer to the bibliography below. 

1. The basic material on linear spaces is found in the very readable book of Halmos [3]. We 
differ from the notation there in writing vA for the effect of a linear transformation A on a vector 
v, instead of the customary Av. We use the notation MSL for “M is a subspace of L” and M<L 
for “M is a proper subspace of L.” 


| 
| 
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2. Proofs will also be found in [1, p. 90] and [6, p. 302]. 

3. See [2, especially Ch. IV]. 

i The necessary elementary material on associative algebras is given in [2, Ch. I] and [7, Ch. 
XVI]. 

5. See [1, p. 244]. 

6. The superdiagonalization of commutative sets is due to Frobenius. There is an interesting 
application to complex euclidean space (also a corresponding one for real euclidean space, but we 
restrict interest to the complex case.) Suppose that L is an n-dimensional complex space with an 
inner product denoted (v, w). From a sequence L = M,>M:2> +++ >M,>0= Ma, of subspaces 
we now extract an orthonormal basis vi, - - - , Vn by selecting v; in M; of unit length and orthogonal 
to Mj41. Suppose © is a commutative set of normal transformations. Thus ACS implies AA*=A*A 


. where A* is the adjoint of A defined by (vA, w) =(v, wA*). Then by Theorem 4 and the remark we 


have just made, there is an orthonormal basis wi, - - - , Va of L with respect to which the matrix 
A=|laj|| of each A in © is superdiagonal. But A is a normal matrix since A is normal and the 
basis is orthonormal. This means AA*=A*A where A* is the transposed conjugate of A. It 
quickly follows, by computing the diagonal elements of AA* and A*A, that A must be in diagonal, 
or spectral, form. Thus a commutative set of normal transformations may be simultaneously brought 
to spectral form. 

7. See [5]. 

8. See [4], [8]. 

9. This is quite general. If & is any Lie algebra over k and x is any non-zero element of W, 
then @=kx is a (one-dimensional) Lie subalgebra of &. We must prove that [8, 86]C%. But 
[x, x]=0, hence [B, 8] =0. 

10. This is not an easy result to prove by any means. The closure of % under [A, B]=AB—BA 
together with the nilpotence of each element of 2% may be used to systematically derive identities 
amongst the elements of %: this is the basis of the interesting proof in [8] which, however, con- 
siders only the special case in which L=% and W acts on L through the regular representation 
(called the adjoint representation in Lie algebra parlance). The proof we have given minimizes the 
use of oe fa} by the device of selecting a maximal 8 with the desired property. 

11. See [4]. 

12. The lemma and proof are also valid if k is a field of characteristic p provided that p>n. 
The same applies to the applications in Section 14. 

13. If Ci, C2 are nilpotent, and C,C,=C,C;, then since the bi- 
nontial expansion of the power leads to a sum of terms C,°C where a+8=p+q—1. Hence either 
a2p or B2q. The same reasoning applies to any sum of commutative nilpotent transformations. 

14. This proof is closely modeled on that of [4]. By using double induction we avoid the en- 
veloping algebra that Jacobson employs. 
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THE MOTION OF A PARTICLE CONSTRAINED 
TO MOVE ON A ROUGH CONVEX CURVE 


F, A. VALENTINE, University of California at Los Angeles 


The boundary of a bounded convex body* in the plane will be called a convex 
curve. A convex curve at each of whose points the curvature exists is called a 
differentiable convex curve, and we denote it by C. In this paper we restrict our- 
selves to such curves, and it will be helpful to refer to the diagram below in the 
following discussion. 


Assumptions and notations. We assume that C corresponds to a rough wire 
whose coefficient of friction is uy. A bead or particle p of mass m is constrained 
to move on C. We assume the only force acting on is the constraint C; mo other 
external forces including gravity are acting on the particle. Let R denote the 
reaction of C on p. This force is resolved into the normal component WN and the 
tangential component F. The law of friction states that F=uN. Moreover, ¢ is 
the conventional angle measured counterclockwise which the tangent to C makes 
with the positive x-axis. Let s be the arc length of that portion of C between the 
points O and P (see diagram). We assume the following initial conditions at 
time ¢=0 for the particle p, 


d 
(1) t=0, s=sy — = %>0. 


Objective. It is our purpose to determine results about the motion of p which 
depend solely upon the fact that C is a differentiable convex curve. Although the 
subject is an old and interesting one, I have not seen the theorems below else- 
where in print. Theorem 3 is truly delightful. 


THEOREM 1. If C is a differentiable convex curve, then the terminal velocity 
with which the particle p returns to its initial position is independent of C (no 
gravity acts on p; see assumptions). 


* A convex body is a convex set having interior points. 
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Proof. The differential equations for the motion of p are 


(2) m—= —F, —=WN, 


where 1/p=dd/ds=0, and where v=ds/dt. Since C is a differentiable convex 
curve, $(s) is a continuous monotone non-diminishing function of s. Hence, 
dp/ds is summable on 0$¢ S2r [1; p. 166], [2; p. 590]. This, together with the 
existence of d¢/ds on 0X@<2m implies $(s) —¢(s1) = f3,6"(s)ds. [3, p. 143]. 
Equations (2) and F=yN imply 


(3) 


Since vp >0, the unique solution of equation (3) subject to conditions (1) satisfies 
the equation 


dv 
4 
(4) 
as long asv+0(d*s/dt? = (dv/ds)v). The solution of (4) subject to conditions (1) is 
(5) 


which can be easily verified by substitution. Equation (5) implies that v0 and 
s— as Hence 


(6) + 2m) = 
and theorem 1 is established. 
DEFINITION 1. Let T(¢o) and 7T;(¢o) denote the periods of time required for p 


to complete journeys about C in the counterclockwise and clockwise directions re- 
spectively, starting with an initial speed vo >0, and do=¢(s,). 


THEOREM 2. The period T(o) satisfies the equation 


sotL 
f e*tds, 


where L is the length of C, and where 6=9(s) on C. 


Proof. Equation (7) is a dizect consequence of equation (5) since »¥0 for 
0 St< oo. In the event that dé/ds #0 on C, then equation (7) has the interesting 
form 


(7) T($o) = 


Vo 


—_ 


0 


where p=p(¢) is defined at all points of C. 


DETROIT PUBLIC LIBRARY 
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THEOREM 3. The period T(¢o) 1s a constant for all ho on the interval 0 S¢o S27 
af and only if C is a circle. If r is the radius of the circle, then 


T = = ——(e™ — 1). 
Vow 
Proof. From (7) we see that dT/ds» has the form 


(9) <= 
Equations (7) and (9), together with the fact ¢(so+L) =$(so) +27, imply 


dso Vo 


dT 
dso ds So 
To prove the “only if” part, since T(¢o) =constant on C, equation (10) implies 
= constant (OSs SL). 
dso 


Hence C is a circle, since C is a convex curve. The “if” part is obviously true, 
and so is the final equality in the theorem. 


THEOREM 4. The average value of T(¢o) for the interval 0 Soo S2m is equal to 
that of a circle of equal length L. 


Proof. 1 am indebted to my colleague Professor R. Steinberg for calling the 
above theorem to my attention. Equation (10) implies 


L 
dsp = T dsy + (e?** — 1). 
0 


dso dso 
Since T(so+L) =T (so), the left member is zero, so that we get 
r 
—| Td. = — 1), 
2rJo 


where L=2zr. 


THEOREM 5. Jf T(¢0) = Ti(¢o) for all do on the interval 0 So S27 (see defini- 
tion 1), then C is a circle, and conversely. 


Proof. Measuring in a clockwise direction on C, let ¢, § correspond to ¢, s 
respectively, so that for a position of p on C, we have §+s=L, So+s9=L 
do+¢0= 2m (see figure). The expression for 7; = corresponding 
to (7) is 


T, = Til) = f ods, 


— 
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and 

dT d 

d3y 


Subtracting (11) from (10), we get 


qT doo 
dso dso 
Since —dso, —dgo, we get 
d(T+T doo 
(12) art fo = — p—(T — T)). 
dso dso 


Since T= T, for 0 S27, equation (12) implies T+ 7; is a constant for 0 
S22. Hence T is a constant, and, by Theorem 3, C is a circle. The converse is 
obvious. 


THEOREM 6. Let p and p, be two particles which leave the same initial point of 
C in opposite directions but with the same numerical speed vo. If p and p; meet 
again for the first time with the same speed v, and if this is true for all initial points 
of departure, then C is a circle. The converse is also true. 

Proof. Equation (5) implies that p and ; meet again for the first time when 
¢=¢0+7. Hence, by the same token, p and p; meet again the second time at the 


original point of departure. Hence 7(¢o) = 7i(¢0). Since this is true for 0Sqo 
27, theorem 5 implies the above conclusion. The converse is obvious. 


DEFINITION 2. Let C, be a parallel curve to C, where r is the distance between 
corresponding parallel tangent lines. An outward normal to C at P meets C, at a 
corresponding point P,. 


THEOREM 7. Let T(P,, oo) be the time to complete a journey about C, starting 
at P, with a speed vo and initial tangential angle do, where $o=$(S0) on C. Then 
r 
(13) 60) = T(P, + — (e?™ — 1). 
(Observe that the last term is the time required to traverse a circle of radius r, 
starting with a speed 2.) 


Proof. Let s, be the arclength on C, measured in the same manner as in the 
figure. Equation (7) for C, has the equivalent form 


f 
Vo 


where 4(s,) is the tangential angle at P, for C,, and where L, is the length of C,. 
Since s,=s+r¢(s), $(s,) =(s), equation (14) implies equation (13). Equation 


(14) T (Pr, $0) = 


\ 
| 
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(13) also follows immediately from (8) when d@/ds #0 on C. 

In conclusion I will mention a few other questions, some of which are thought- 
provoking. 

(1) What is the differentiable convex curve of length Z for which 
min T(¢o) (0S¢0S$27) is a minimum? Theorem 4 implies that it cannot be a 
circle. In fact, does such a minimizing curve exist? 

(2) If a convex curve has a corner, can one judiciously replace the corner by 
a small circular arc of radius r and then let r-0 so as to get the theory for the 
case with a corner? Where would the coefficient of restitution appear? 

(3) Can the theory leading to equations (5) and (7) be applied to space 
curves of positive curvature? In Theorem 4, the circle would be replaced by a 
closed curve of constant curvature. What are they? 

(4) What is the function n=y(p) so that T(¢o) is a constant (0 $do S27) for 
all differentiable convex curves? Professor Steinberg knows the answer. 

(5) It is quite clear that the above theory still holds if C possesses a curva- 
ture at all but a countable number of its points, and if C is smooth. Now suppose 
C is a convex curve at each of whose points a tangent line exists, and assume 
nothing more about the curvature of C. What can one say about the motion 
of p? Are the laws of motion defined in this situation? 
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RESTRICTED OCCUPANCY THEORY—A GENERALIZATION 
OF PASCAL’S TRIANGLE* 


J. E. FREUND, Virginia Polytechnic Institute 


1. Introduction. One of the most elementary problems of occupancy theory 
is to determine the number of ways in which r indistinguishable objects can be 
distributed in k cells if at most one object is allowed in each cell. It is well known 
that the number of ways in which this can be done is given by the binomial 
coefficients (*) which can be pictured in the form of Pascal’s triangle where they 
are usually calculated by means of the recursion formula 


This formula enables one to calculate the binomial coefficients in a triangular 


he Research sponsored by the Office of Ordnance, U. S. Army Contract No. DA-36-034-ORD- 
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array in which each entry is obtained by adding the two appropriate entries in 
the line immediately above. 

It is the purpose of this paper to show that by generalizing this occupancy 
theory to the case where r indistinguishable objects are distributed in k cells 
with the maximum number of objects allowed in any one cell restricted to an 
arbitrary number m, one obtains recursion relations very similar to (1). Further- 
more, it will be shown that these recursion relations generate a class of number 
triangles, one for each value of m, constituting a generalization of Pascal's tri- 
angle. The latter is here merely a special case for m=1. 


2. Some preliminary relationships. In order to permit a general treatment 
of restricted occupancy problems let us put 
N,,.(r, k) =the number of distinct ways in which r indistinguishable objects 
can be distributed in k cells allowing at most m objects per cell, 
and 
Fn(r, k/t) =the number of distinct ways in which r indistinguishable objects 
can be distributed in k cells allowing at most m objects per cell, 
if ¢ cells contain the maximum number, namely, m, objects. 
In order to unify the notation let us also employ the customary convention of 
letting binomial coefficients ($) equal zero if either a and b are positive and } is 
greater than a or if } is negative. 
The following three preliminary relationships involving the F,,(r, k/i) and 
N.n(r, k) will be needed in our subsequent work: 


(2) F,.(r, k/i) = (;) Na-i(r — mi, k — i) 
(3) Val(r, k) = k/i) 
(4) N2(r, k) = — mi, k — i). 


Equation (2) states that the number of arrangements in which exactly i cells 
contain m objects is the product of (f), the number of ways in which one can 
select these 7 cells, times the number of ways in which the remaining r—mi 
objects can be distributed in the remaining k—i cells so that at most m—1 
objects are in any one of these cells. Equation (3) expresses the fact that 
N,,.(r, k) equals the sum of the number of arrangements where no cell contains 
as many as m objects, where exactly one cell contains m objects, where exactly 
two cells contain m objects, etc. Equation (4) was obtained by simply substitut- 

ing the righthand member of (2) for the F,,(r, k/7) in equation (3). The summa- 
~ tions on i in equations (3) and (4) are taken from 0 to infinity. This is merely a 
matter of convenience as there are only a finite number of non-zero terms. Evi- 
dently, we will get zero for (7) when iis greater than k and we will get zero for 
Nw—1(r —mi, k—1) whenever no such arrangements are possible. 
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3. The general recursion formula. We shall now prove that 
(5) Nalr, k) = — j, — 1) 
i=0 


for all positive integers k and m and non-negative integers r. When k=0 we 
have N,,(r, 0)=(2) and in view of the convention agreed upon previously it 
follows that N,,(r, 0) is equal to 1 for r=0 and equal to 0 for all other values of r. 

In order to prove (5) by mathematical induction on m let us demonstrate 
first that it holds for m=1. Substituting m=1 we get 


Ni(r, k) = k— 1) + 1, k— 1), 

which can also be written as 

k k-1 

r r —1 
in view of the results pointed out in the introduction. This last equation is so 
well known, that there is no need here for a proof. 

Assuming now that (5) holds for m=n, where m is an arbitrary positive 


integer, we shall have to show that (5) also holds for m=n-+-1. Using (4) we can 
write 


im0 
Summing both sides of the equation on j from 0 to m we get 


t 


j=0 i=O 
= [n + 1]i, k — i). 


The last step was based on the assumption that (5) holds for m=, replacing 
rand k in (5) by r—[n+1]i, and k—i respectively. Making use of the fact that 


we can now write 
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n k- 


= - [n + 1]i, k 4) 
(6) 


= Naulr, k) — [n + 1]i, k — 4), 


the last step being based on equation (4). In order to evaluate the second term 
of the righthand member of the last equation let us use the relationship 


k k—1 
1 i-1 
and write 


where the summation is taken from i=1 rather than 1=0 since for 1=0 the 
quantity summed is equal to zero. 

If we now put j7=i—1 and K=k—1, the righthand member of the last equa- 
tion can be written as 


and using again relation (4) this becomes 
k-Nagi(r — [n + 1], K) = &-Naai(r — [n + 1], & — 1). 
Substituting this result into (6) we get 


j=0 


and adding [n +1], R—1) to both sides of the equation 


n+1 


> — — 1) = Nayils, b). 
j=0 


This completes the proof by induction, since we have shown that (5) must hold 
for m=n-+1 assuming that it holds for m=n. An alternate derivation of this 
recursion formula may be given with the use of a generating function. 


4. Illustrations. For m=1 equation (5) becomes 


= 
| k i=0 
|_| 
| 
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Ni(r, k) = Ni(r, k — 1) + Ni(r — 1, & — 1) 


and the total number of arrangements for small values of r and k are shown in 
the table below 


This is, of course, Pascal’s triangle in which each entry (except for k=0) can be 
obtained as the sum of the entry immediately above and the one to the left of 
the one immediately above. 

For m=2 equation (5) becomes 


k) = Nir, k — 1) + N2(r — 1,k—- 1) + — 2, k — 1) 


and the total number of arrangements for some small values of r and k are given 
below: 


In the construction of this table each value (except for k=0) was obtained by 
taking the sum of the entry immediately above and the two entries to the left 
of the one immediately above. For example, for r=7 and k=5 we had 16+10 
+4=30. 

For m=3 equation (5) becomes 


N,(r, k) = N3(r, k — 1) + Na(r — — 1) + Nalr — 2, — 1) 
+ N;(r — 3, k — 1) 


Tr 
2 Wk: 0 1 2 3 4 5 6 | 
k 
0 1 
1 1 1 
2 1 2 1 
3 1 3 3 1 
4 1 4 6 4 1 
5 1 5 10 10 5 1 
| gig ey 3 4 5 6 7 8 
k 
0 1 | 
1 eis 1 
| 2 i a2 3 2 1 
3 ‘_— 6 7 6 3 1 
4 we 4 1 
| 
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and the number of ways in which r indistinguishable objects can be distributed 
in k cells so that there are at most 3 objects per cell are shown below for small 
values of r and k: 


1 
3 4 3 2 1 

6 10 12 12 10 6 3 1 
0 

5 


40 44 40 31 20 
35 65 101 135 155 155 135 


In this table each entry (except for k =0) was obtained by taking the sum of the 
value immediately above and the three entries to the left of the one immediately 
above. For example, for r=7 and k=5 we had 31+40+44+40=155. 

It should be noted that in each of these tables the first row always consisted 
of a 1 for r=0 and no other entries. This holds in general in view of what we 
said in Section 3. 

If m equals an arbitrary positive integer m, the construction of the corre- 
sponding table by means of (5) consists of taking for each entry (except for 
, k=0) the sum of the entry immediately above and the m entries to the left of the 
one immediately above. In all of these calculations, missing values, 7.e., cases 
where no arrangements are possible, are taken as zero. 


5. A further generalization. In the development of the general recursion re- 
lation we have assumed that the maximum number of objects per cell was re- 
| stricted to an arbitrary constant integer m. We shall now demonstrate that there 
| exists a recursion formula analogous to (5) in the limiting case when there are 

no restrictions as to the maximum number of objects permitted per cell. Letting 

N(r, k) =the number of distinct ways in which r indistinguishable objects 

can be distributed in k cells if there is no restriction as to the maxi- 
mum number of objects permitted per cell, 
the recursion relation analogous to (5) may be written as 


| 


| In view of the fact that there are no possible arrangements when j is greater 
than r, (7) can also be written as 


j=0 


| k 
0 1 
1 1 1 
2 2 
3 
4 1 4 1 sos 
5 
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This relationship is easy to prove as it is known that* 
r+k-1 
9) 
r 


Making this substitution it remains to be shown that 


Repeatedly applying identity (1) it can be seen that 
r r 
k—2 k—3 k-—3 
r r—1 r—2 
r r—1 r—2 r—3 


which proves recursion formulas (8) and (10). 

Using this recursion relation one can readily construct a table of the number 
of distinct ways of distributing r indistinguishable objects in k cells with no re- 
strictions as to the maximum number allowed per cell by calculating each entry 
(except for k=0) as the sum of the value immediately above plus the sum of all 
of the entries to the left of the entry immediately above. For k=0 we get the 
same values as before. In the table shown below the number of such distinct 
arrangements are shown for some small values of r and k: 


r 


Wd 


This table constitutes a final generalization of the method used in the construc- 


* See Feller, W., An Introduction to Probability Theory and Its Applications, John Wiley, 
New York, 1950, p. 52. 


| 
= 
0 1 2 3 + 5 6 7 8 
k 
1 
1 1 1 1 1 1 1 1 1 +: -: 
3 4 5 6 7 8 9 
1 3 6 10 15 21 28 36 45 -+.:- 
1 + 10 20 35 56 84 120 165 --:-: | 
1 5 15 35 70 126 210 330 495 --:- | 
| 
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tion of Pascal’s triangle although, of course, the entries in this table no longer 
form a triangle. 

The values shown in this table can be calculated by means of the recursion 
relation indicated above although it is actually much simpler to calculate each 
entry by taking the sum of the value immediately above and the value immedi- 
ately to the left using the recursion relation 


MATHEMATICAL NOTES 


Epitep sy F. A. FicKen, University of Tennessee 


Material for this department should be sent to F. A. Ficken, University of Tennessee, 
Knoxville 16, Tenn. 


AN INEQUALITY OF G. BORG 
H. O. Corpses, Géttingen 
The inequality in question is 


Ny? when — < k <5 
(1) dx = 
kil ——)}), when — Sk < 
Vk 


In his paper (Uber die Stabilitat gewisser Klassen von linearen Differential- 
gleichungen, Arkiv fér Matematik, Astronomi och Fysik, vol. 31 (1945)) Mr. 
Borg proved this under the assumptions 


y(x) continuous, y’(x) absolutely continuous within0O x S J, 
y(x) >0 within O< x <i], y(0) = yD) = 0. 


In the special case k =0 the inequality becomes f3| y’’/y|dx >4/l and was found 
earlier by A. Beurling. Borg’s proof contains essentially the concept of convex 
covering; therefore it is necessary to allow all functions with absolutely con- 
tinuous first derivatives, and the differentiation-theory of Lebesgue must be 
applied. 

In this note we shall give a simplified proof which is valid under the assump- 
tions (1a) as well as under the more elementary assumptions (1b) 


(1a) 


y(x), y’(x) continuous, y’’(x) piecewise continuous within 0 S x S J; 
y(x) within = =0. 


(1b) 


| 
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-1 
(tax (= =)) = p. 
In each of the intervals 


“Sp and 


Proof. Let 


there is a point x; (resp. x2) where y(x) has a maximum within this interval. It is 
easy to see that one can choose x; S%2, even if J; and J, have a common part. In 
the case p=/ then x1;=x2. Now we put 


1 
ax = f +f +f 
0 zg 


l 
= f 


and define 
(2) sin /kx within 
u(x) = 
sin Vk (I-x) within «Sl. 
It follows that 
f ———|dxz (uy” — u’’y)dx 
oly y( 1) (x1) 


y( 21) (x1) 


The last relation is valid because at least one of the two summands always 
vanishes. Likewise 


y’ (x2) u’(xe + 0) (z )| 
Tye wh Ti+ Ts 2 |(— 
y( x2) u(x2 + 0) | | | 2+0. 
Finally 
22 dx =| += 
Consequently 
y’ 2 u’ % 
T(y, k) %1) +f =) dx = R( x2 %1) 
zy 
because 
| 
20, 
% | 


| 
| 
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Using the following inequalities the stated inequality is proved: 


waa 
—-— =, when 
X11 Jk 
u’ | VJVki 
= 2Vk cot » when 


(the latter of these can be proved by elementary differentiation). 

Remark. In the case k<7*/]? one can see the inequality (1) perhaps still 
more simply in the following manner: Then a Green’s function G(x, z) of the 
problem y’’+ky=0, y(0) =y(l) =0 exists and we have 


y(x) = f G(x, 2)(y’"(z) + ky(z))ds. 


G(x, z) does not change sign within 0<x, z</. One obtains by differentiation 


1 
M= max |G(z,2)| = 
kl 
cot 


If one defines m = maxogzs1y(x) =y(x) it follows that 


1 kl 
T(y, k) 2 2)(y'"(2) + ky(z))dz| = 2Vk cot 


THE n-DIMENSIONAL CUBE AND THE TOWER OF HANOI 
D. W. Crowe, University of Michigan 


The purpose of this note is to point out a connection between a Hamiltonian 
circuit, abbreviated H-circuit, of the m-cube and the moves of the well known . 
tower of Hanoi puzzle.* 

With respect to a rectangular coordinate system in Euclidean n-space, let 
the vertices of an m-cube be defined by the 2" ordered m-tuples, (6, +--+, €n), 
¢;=0, 1 for all 7. By the 1-skeleton of the m-cube is meant the linear graph whose 
vertices and lines are the vertices and edges of the m-cube. An H-circuit of a 
linear graph is a closed path containing each vertex exactly once. An H-circuit 
of the m-cube is defined to be an H-circuit of its 1-skeleton. A sequence of 2* 
vertices, 11, , of the m-cube is said to describe an H-circuit of the n-cube 
if the closed path - - is an H-circuit of the m-cube. 

The following two remarks are easily verified. (1) Two vertices, 


* See, for example, W. W. Rouse Ball, Mathematical Recreations and Essays, Rev. ed., New 
York, 1947, pp. 262-266 (Hamiltonian circuit), 303-305 (tower of Hanoi); H. S. M. Coxeter, Regu- 
lar Polytopes, New York, 1949, pp. 8 (Hamiltonian circuit), 123 (m-cube). 


u | | 
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én) and v’=(m,.- na), of the 2-cube are connected by an edge, 
vv’, if and only if there is some k, 13k Sn, such that gm, and ¢;=n; for all 
1k. (2) Any sequence of 2” different -tuples of 0’s and 1’s having the property 
that any two consecutive m-tuples differ in exactly one entry (where the first and 
last m-tuples are to be considered as consecutive) describes an H-circuit of the 
n-cube. 

We now describe briefly the tower of Hanoi. This puzzle consists of three 
pegs, on one of which are piled m flat pierced disks, each smaller than the one 
below it. The problem is to use the fewest possible moves to transfer these disks 
to one of the other two pegs by removing one disk at a time from the top of any 
pile and placing it on any peg which does not already hold a smaller disk. It is 
easily seen that there is a (unique) solution to the problem requiring exactly 
2™—1 moves. That is, counting the initial position and the final position, there 
are 2" different positions of the disks. The sequence of positions, in the order in 
which they occur, is called an H,-sequence. We propose to identify these posi- 
tions with the vertices of the m-cube. Let the disks be numbered according to 
increasing size with the numbers 1, - - - , m. Let the jth position of the disks in 
the solution of the puzzle be represented by the m-tuple of 0’s and 1’s, 
°° * * » €nj), Where €,; is the number of moves, modulo 2, which have 
been completed by the zth disk. 


THEOREM. The sequence of n-tuples in an H,-sequence describes an H-circuit 
of the n-cube. 


Proof. We have only to show that an H,-sequence has the properties given 
in (2). Except possibly for the first and last m-tuples of the sequence it is clear 
that any two consecutive -tuples differ in exactly one entry, for any position is 
obtained from its predecessor by a move of exactly one disk. The first and last 
n-tuples are also so related, for the first consists entirely of 0’s and the last con- 
sists entirely of 0’s except for a final 1. It remains only to prove that all the 
terms of the sequence are different. For n=1 this is clearly true. The general 
case is proved by an inductive argument, using the fact that for »+1 disks one 
first solves the puzzle for m disks, then moves the largest disk (number +1) 
and replaces the m disks on top of it by re-solving the puzzle for disks. Conse- 
quently, the H,,,:-sequence contains (in a rearrangement) the 2* different terms 
of the H,-sequence augmented by a 0 in the (+1)st place and the same 2" dif- 
ferent terms augmented by a 1 in the (n+1)st place. Thus the terms of the 
Hy4:-sequence are all different. This completes the proof of the theorem. 

We conclude with the following remark. Suppose the jth step in solving the 
Hanoi puzzle consists in moving the kth disk, clockwise or counterclockwise 
according as k is even or odd. Then the successive values of k are 1, 2, 1, 3, 1, 2, 
1, 4, 1, 2, 1, 3, 1, 2,1, 5, - + +. In fact, k is one more than the number of factors 
2 in j. That is, k is given by the formula j= 2*-1J, where / is odd. The sequence 
of k’s facilitates the description of the H-circuit, for its jth edge is parallel to the 
kth coordinate axis. 
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AN EQUIVALENT CONDITION FOR UNIFORM CONVERGENCE 
Joun and ANDREW SosczyK, Los Alamos Scientific Laboratory 


Given a pointwise convergent sequence of functions from a compact space, 
it is known that a sufficient condition for uniform convergence is equicontinuity. 
For the usual type of countable sequence, equicontinuity is also necessary. (See 
[1], Theorems 24 and 25.) The main purpose of this note is to present another 
necessary and sufficient condition for uniform convergence of a pointwise con- 
vergent sequence of continuous mappings from a compact Hausdorff space. At 
the end of the note, some generalizations are stated. 

One consequence of the following theorem is the Dini theorem on uniform 
convergence of a monotone sequence. ({1], Theorem 26.) 


1. THEOREM. Let S be a compact space, and Ra space with a metric d [-, -]. 
Let {fn} be a sequence of continuous mappings on S to R, which converges pointwise 
to a mapping g. Then { fa} converges uniformly if and only if (1) g is continuous, 
and (2) for arbitrary e>0, there exists an integer m=0 and a 6>0, such that when- 
ever n>m and d[f(s), g(s)]<8, then d[fi+n(s), g(s)]<e. 


Proof: The necessity of (1) is well known, and the necessity of (2) is an im- 
mediate consequence of the definition of uniform convergence. 

To prove sufficiency, choose e>0 and let m and 6 be as given by (2). Since 
{ fa} converges pointwise to g, for any so€.S, there exists an integer 7 so that 
d[fi(so), g(so) |<5. Using continuity of f; and of g, there exists a neighborhood of 
so, such that for s in this neighborhood, we have d[f,(s), g(s) ]<6. By compact- 
ness of S, there exists a finite set of integers 7, ---, tp, such that for every 
s€ES, one of these integers i will satisfy d[f,(s), g(s)]<8. Define k to be the 
largest of the integers - - , m+i,. Then for n»>k and sCS, there will be 
an integer i such that n>m-+ and d[f;(s), g(s) ]|<8. Consequently, for n>k and 
all sES, we have d[f,(s), g(s)]<e, and the convergence is uniform. 

If g(-) of the above theorem is a constant mapping, then it is not required 
that the topology on R be metric (or have some other uniformity specified). This 
remark leads to the following corollary. 


2. CoroLiary. Let Q be a closed subset of a topological space R, and {f,} any 
sequence of continuous mappings from a compact space S into R. Then for each 
open set O containing Q, there exists an integer k=k(O) independent of s such that 
fn(s)€O for all s and alln>k, tf and only if (1) for each sES, there exists an integer 
k.(O) such that for n>k,, fa(s)\€O, and (2) for each neighborhood N of Q, there 
exists a positive integer m and a neighborhood M of Q, such that whenever n>m 
and f(s)EM, then firn(s) EN. 


Proof: Identify the points of Q. Then let the mapping g be the constant 
mapping of S into the point Q, and apply the preceding remark. 
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It might be supposed that if the condition of compactness were removed 
from Theorem 1 that the theorem would still be true. However, consider the 
sequence of homomorphisms of the locally compact group of real numbers into 
the group of complex numbers as given by f,(x) =xe‘!". Although the condition 
holds here and the convergence is uniform on every bounded set of real numbers, 
the sequence { fa} does not converge uniformly. 

If we consider a sequence {f,} which converges uniformly to g and for which 
fi=g but f,#g for some n>1, we see that the number m of the previous theorem 
must sometimes be greater than zero no matter how 6 is chosen. The next 
theorem shows that for the case where the f,’s are iterations of a single mapping, 
m may always be taken to be zero. 


3. THEOREM. Let S be a compact space with a metric d[-, -], and f a con- 
tinuous mapping of S inio S. Suppose that the sequence of iterations of f, {f"}, con- 
verges pointwise to a mapping g. Then { f"} converges uniformly if and only if 
(1) g ts continuous, and (2) for arbitrary e>0, there exists 5>0, such that if 


dls, g(s)|<6, then for n=1, 2, +--+, we have d[fr(s), g(s)|<e. 


Proof : Sufficiency of the condition is easily established by applying Theorem 


‘1 with m=0. 


To prove necessity, by Theorem 1 there is a 6: >0 and a positive integer m, 
such that for n>m and d[fi(s), g(s) ]<6:, we have d[f‘+"(s), g(s)]<e. Since f is a 
continuous function and f(s) converges to g(s) for s€S, it follows that for 
sES, f[g(s)]=g(s). By continuity of fi for i=1, - - - , m, and by compactness 
of S, there is a with such that for si, ss€S, and d[se, g(s:)]<8, 
is in the e-neighborhood of g(s:), for i=1,---+, m. Therefore, if 
and d[fi(s), g(s)|<é, we have that f+*(s) is in the e-neighborhood of g(s). 
But since 6<6,, this is also true if »>m, and so the theorem is proved. 

Again, if g(-) is a constant mapping, then the existence of a metric (or other 
uniformity) on R is not required. 


4. Coro.iary. Let Q be a closed subset of a compact space S, and f a continuous 
mapping of S into S. Then (\p.:f"(S)CQ if and only if (1) for each sES and each 
neighborhood N of Q, there exists a positive integer m such that f"(s)CN for 
n>m, and (2) for each neighborhood N, of Q there exists a neighborhood Nz of Q 
such that f"(N2)CM, for all positive integers n. 


Proof: Identify the points of Q, and apply the preceding remark and the fact 
that 

Consider the case where S is the interval 0 Ss $1 and f(s) =s*?. Then we have 
an example where the second part of the condition of Theorem 3 holds, but 
where g is not continuous. If the point s=0 is identified with the point s=1, 
then the function g is continuous but the second half of the condition of Theorem 
3 does not hold. 
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5. Definition. Let J be a Moore-Smith sequence [2] and let C be a set of 
conditions on ordered pairs of elements of the sequence. Then let C be said to be 
a uniformity on J, if and only if C satisfies the following requirements: 

a) Given j:, j2 and j;€J so that j; follows j2, any condition of C which is 
satisfied by (j:, j2) must be satisfied by (ji, js). 

b) Given any element j€J and condition cEC, there exists an element j’€ 
such that (j, 7’) satisfies c. 

c) Given jGJ, there exists a condition in C such that whenever (j:, j2) 

satisfies the condition, then jz must follow j. 
| For J the set of positive integers, C may consist of the set of conditions {cn} 
where each c, corresponds to the non-negative integer m such that (j:, js) 
satisfies c, if and only if j2—j,>m. In this case, Theorem 6, which follows, 
specializes to Theorem 1. 


6. THEOREM. Let J be a Moore-Smith sequence with a uniformity C. Let S bea 
compact Hausdorff space and Ra uniform topological space [3]. For each EJ, 
let f; be a continuous mapping of S into R. Let the sequence of mappings { f;} con- 
verge pointwise to a mapping g. Then a necessary and sufficient condition that 
{ f i converges uniformly to g is that g is continuous and that given an index a, 
there exists a condition cEC and an index B such that whenever f ;,(s)€B[g(s) ] and 
(jr, je) satisfies c, then f;,(s)Eal[g(s) J. 


Proof: The proof of this theorem is entirely analogous to the proof of 
Theorem 1. 
Corollary 2 may also be generalized to Moore-Smith sequences with a uni- 
formity. Theorem 3 may be generalized to non-metric compact spaces. 
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CLASSROOM NOTES 


EpitTEp sy G. B. THomas, Massachusetts Institute of Technology 


All material for this department should be sent to G. B. Thomas, Department of Mathematics, 
Massachusetts Institute of Technology, Cambridge 39, Mass. 


AN APPROXIMATE REPRESENTATION OF A STERADIAN 
P. R. Riper, Wright-Patterson Air Force Base 


A steradian is defined as the solid angle subtended at the center of a sphere 
by a portion of the surface whose area is equal to the square of the radius. An 
excellent approximate representation can be made as follows: Take two 60° 
lunes whose median meridians bisect each other perpendicularly. In geographical 
terminology one lune might have its vertices at the north and south poles 
respectively and its median line in coincidence with the prime meridian, its 
sides being the 30° (east and west respectively) meridians. The other lune would 
then have its median line along the equator, one vertex at longitude 90° east, 
the other at 90° west. The sides of this second lune would intersect the prime 
meridian at latitude 30° north and south respectively. That part of the surface 
of the sphere common to the two lunes subtends a solid angle at the center of 
the sphere which approximates a steradian to a high degree of accuracy. 


¢, a 


| 
bC 


In the schematic representation of the two lunes, the dotted line is the great 
circle arc which bisects angle B. Thus, in the spherical triangle ABC, we have 
B=30°, a=60°, C=90°, and by using a simple formula from spherical trigonom- 
etry we find 


cos A = cos asin B = cos 60° sin 30° = 1/4, A = 75°31.36’. 


Then 180°—A =104° 28.64’, which is one of the angles of the regular spherical 
quadrilateral that purports to subtend the steradian. From this it is easy to cal- 
culate the spherical excess of the quadrilateral to be 57° 54.56’. Since the area 
of a spherical quadrilateral subtending a steradian is 57° 17.75’, our approxi- 
mate representation is only 1 per cent too large. 
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ON UNIFORM AND ABSOLUTE CONVERGENCE 


SHULMAN, New York University 


The following question is of frequent occurrence: If a series ) a,(x), 
0<xX1, is uniformly convergent and absolutely convergent, is it absolutely 
uniformly convergent, #.e., is >| an(x)| uniformly convergent? 

To construct a counter example, take a series )-a,(x) of non-negative terms 
which is non-uniformly convergent and study the series }-(—1)*a,(x) for uni- 
form convergence. 

Example. x"(1—x) =a,(x). 


TueoreM. Let an(x), OS be a series of non-negative terms which is 
convergent but not uniformly, such that 


a) an(x) uniformly in x 
b) an(%) 2 Gn4i(x). 
Then (—1)"a,(x) is uniformly convergent. 


Proof. By Leibniz’ theorem on alternating series 
| Rv(z)| = | (—1)"an(x)| | (—1)%aw(x) | = 
n=N+1 
and by a) | Rv| 30 uniformly in x. 


REMARKS CONCERNING THE PROBABILITY INTEGRAL 
M. R. SprecEL, Rensselaer Polytechnic Institute 
In a recent issue of this MonTHLY [1] the probability integral 


(1) f 
0 


was evaluated without the use of the conventional approach involving double 
integrals. In this article there will be presented another method of evaluation 
which does not employ double integration and which is perhaps a little more 
direct from the point of view of motivation, at least at the beginning. We shall 
restrict our attention to the evaluation of 


(2) S= 


which may be transformed into (1). 
By virtue of the well-known result 


(3) lim 


n 


x 
) 
| 
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it appears plausible to consider the integral 


(4) s.= f “(1 


Heuristically it would seem from (3) that 


(5) lim S, = f "Pat. 
0 


This will, in fact, be proved. ne 
Upon making the substitution t=1/n sin x in (4) we have 
2-4:6-++2n 
—12n+1 


(6) Si = Jn f cos**tHydy = 


by elementary integration. An application of Wallis’ Product (see [2] for an 
elementary treatment) as in [1] shows that 


(7) lim S, = —> 


Hence if we can prove (5) it will follow that 


(8) f e~"dt = hid 
0 2 
or 
(9) f = 
0 2 
as required. 
Consider 
(10) s-s.=f -(1-= bart 
n vn 


Since the second integral on the right converges it follows that 


(11) lim e-“dt = 0. 


vn 


Thus to show that lim ,... S,=S we need only prove that 


(12) lim (1 dt = 0. 
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In order to do this we employ techniques familiar from the theory of the gamma 
function. It is easily shown in [3] that 


(13) oser-(1-*) 


Writing 7? in place of u we have 


and the result (12) follows immediately upon letting n—© since 
(15) f dt 
0 


converges. This completes the proof. 
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APPROXIMATE DEPRESSED EQUATIONS 
C. W. Topp, Fenn College 


The following method of solving a cubic equation with three real roots is 
found in a Freshman Mathematics text.* Given the cubic equation x*+ px+q=0 
where g?/4+p*/27<0, find one root to any desired degree of approximation. 
Denote this approximate root by r and divide the cubic polynomial by x—r to 
obtain 

ox + r+ prt+ 
Set x?-+rx+p+r?=0 and solve for the remaining two roots. This note examines 
the approximate error involved in finding the second and third roots by this 
method. 

We may call x?+rx+p+r?=0 an approximate depressed equation. Its roots 

are 
r  V/—4p — 


+ 


2 2 


Let r; and 72 denote these two roots with the upper and lower signs respectively. 
If r is subject to an error dr, then we have 


* W. E. Milne and D. R. Davis, Introductory College Mathematics, Boston, 1941. 
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as the approximate error in the second and third roots due to an error dr in the 
first root. 


The approximate errors in 7; and rz due to an error dr in r are given in 
Table 1 for various values of r. 


TABLE 1 
Approximate Approximate 
error in 7; error in re 
0 —.5 dr —.5 dr 
— .58 dr —.42dr 
.2/—p — .65 dr — .35 dr 
— .82 dr —.18 dr 
V—3p/3 =.58.\/—p -1 dr 
8/—p —1.33 dr .33 dr 
—2 dr 
1.08./—p —2.8 dr 1.8 dr 
—3.2 dr 2.2 dr 
1.15./—p —10.07 dr 9.07 dr 
2/—3p/3 &1.1554/ —p undefined 
>2/—3p/3 fi, imaginary 


The approximate errors in 7; and r2 for negative r may be obtained from 
columns three and two respectively. 

As an example, suppose we have found r=1.532 as one of the real roots of 
x*—3x-+1=0 correct to three decimal places whereas the correct value of this 
root is 1.53209 to five decimal places. By the method described above the ap- 
proximate depressed equation is 


x? + 1.532% — .652976 = 0, 
from which we obtain to five decimal places 
r, = .34743, =— 1.87943. 


Using dr =.00009 and r=1.532.88,/—p, we infer from Table 1 that the 
approximate error in 7; is equal to — 1.60 dr = —.00014. This compares with an 
actual error in r; of —.00013. We likewise infer that the approximate error in 
r2 is .60 dr =.00005. This compares with an actual error in re of .00004. 

It is seen from Table 1 that the errors in 7, 71, and r2 are of the same order of 
magnitude unless |r| >1.14/—p. In particular it should be noticed that if 
|r| >2./—p/3&1.155./—p, ni and re will be imaginary although it is known 
that all roots are real. The reader may use x*—7x—7=0 with a known real root 
of 3.04892 to five decimal places as an example wherein the method of an ap- 
proximate depressed equation leads to large errors in the second and third roots. 
Its other two roots are — 1.35689 and — 1.69202 to five decimal places. 


> 
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ELEMENTARY PROBLEMS AND SOLUTIONS 


By Howarp Eves, University of Maine 


Send all communications concerning Elementary Problems and Solutions to Howard 
Eves, Mathematics Department, University of Maine, Orono, Maine. This department wel- 
comes problems believed to be new, and demanding no tools beyond those ordinarily furnished 
in the first two years of college mathematics. To facilitate their consideration, solutions should 
be submitted on separate, signed sheets, within three ths after publication of problems. 


PROBLEMS FOR SOLUTION 
E 1196. Proposed by T. S. Ferguson and C. H. Kraft, University of California 


A student awoke at the end of a class in algebra one morning just in time to 
hear his teacher say, “ . . . and I will give you the hint that all the roots are real 


_ and positive.” Looking at the blackboard he discovered a 20th degree equation 


to be solved for home work, which he hastily tried to copy down. He succeeded 
in getting only the first two terms, x?°— 20x", before his teacher erased the board 
completely; however, he did remember that the constant term was +1. Can you 
help our hero by not only solving the equation, but also showing uniqueness of 
the’ solution? 

E 1197. Proposed by Hiiseyin Demir, Zonguldak, Turkey 


Let ABC be a right triangle and CH the altitude on the hypotenuse AB. 
Show that the sum of the radii of the inscribed circles of triangles ABC, HCA, 
HCB is equal to CH. 


E 1198. Proposed by E. T. Frankel, U. S. Dept. of Health, Education, and 
Welfare, New York, N. Y. 

Describe a coin tossing procedure to determine a random integer, such that 
all integers from 1 to m have equal probabilities of being selected. 

E 1199. Proposed by M. S. Klamkin, Polytechnic Institute of Brooklyn 

A flexible chain of length L is suspended from its endpoints. Determine the 
maximum area between the chord joining the endpoints and the hanging curve. 

E 1200. Proposed by Sidney Weiner, Washington, D. C. 

Evaluate the convergent infinite series 


2k—-1 


S=>( > 1/2) /2k(2k + 2). 
kel \ pol 


SOLUTIONS 
The Dimensions of Jones’ Ranch 
E 1156 [1955, 181]. Proposed by W. A. Hockings, Calumet, Michigan 


The conversation of problem E 1126 continues: 
Jones: “Both Brown and I also have ranches in Todd County. They are 
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oblong in shape and a whole number of miles in length and width.” 

Brown: “Yes, and your ranch is nine times as large as mine.” 

Smith: “I know the length of Jones’ ranch, but I can’t figure the area.” 

Green: “I know the area of Jones’ ranch, but I can’t determine the length 
without more information. Is the width less than half the length?” 

Smith: “Before you answer, Jones, let me see if I can now determine the 
area.” He deliberates for a minute. “No, I still do not know the area.” 

Jones answers the question. 

Green: “I now know the length.” 

Smith: “Although I did not hear the answer to Green’s question, I now know 
the area.” 

What are the dimensions of Jones’ ranch in miles? 


Solution by A. R. Hyde, West Hartford, Conn. Case I. Sides parallel to county 
lines. 

Assume Smith’s ranch (20 X6 or 209 by E 1126) to be located in a corner 
of the county. Then Brown’s ranch must occupy no more than one-tenth the 
remaining area, namely, 40 square miles, and the area of Jones’ ranch must be 
no greater than 360 and be divisible by 9. Since Green, who knows the area, does 
not know the length and the width, it is clear, first of all, that the dimensions 
must be among the following, in which two or more pairs of dimensions corre- 
spond to each area. 


Reason for elimination 
Area L>2W Ls2Ww 
252 21X12 18x14 A 
198 22x9 18X11 B 
180 18X10 15x12 c 
144 18X8 16x9 B 
126 21X6 18X7 14x9 
108 18X6 12x9 
90 18xX5 10X9 c 
72 18X4 12X6 9x8 F 
63 21X3 9x7 
54 18X3 9x6 
45 15x3 9X5 
36 18X2 9x4 A 
18 18X1 9X2 6X3 E 


A. The answer to the question “Is W<L/2?” cannot help Green, who knows the area. 

B. Clearly L=0 (mod 3); otherwise W must be 9, and Smith, who knows the length, would 
know the area also. Elimination of L#0 (mod 3) leaves only one L X W for Green to consider. 

C. Elimination of L#0 (mod 3) leaves two L X W’s for which “Is W<L/2?” cannot help. 

D. L=21 and L=15 have only W=3 corresponding. Elimination of these leaves only one 
LXW for Green to consider. 
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E. L=6 has only W=3 corresponding. Elimination of this leaves two LX W's for which 
“Is W<L/2?” cannot help. 

F. At this stage three areas remain to consider, also the three lengths 18, 12, and 9.Whichever 
the length, Smith knows the answer to Green's question (viz., if L=18, W<L/2; if L=12 or 9, 
W<L/2), although he does not yet know whether the answer will help Green. But if L=18, 
Smith would know already that the answer would help Green, whichever the area. Hence L ¥18, 
and the area 72 may be eliminated since the answer W{L/2 here does not determine L and W 
for Green. : 

By the above elimination, since L #18, the solution is either 12 X9 or 9X6. 


Case II. Sides possibly oblique to county lines. 
Consider the largest rectangle of length L>23 (see figure) in that portion of 
the county not occupied by Smith’s ranch. Since 


W = (17 — 20 tan a) sec a = (23 — L cos a) csc a, 
we have 


— (6/L) + (298/L*)x* — (40/L)x* — (169/L*)x? + (400/L*) = 0, 


23 


20 


23 


where x=cos a. Hence for L=24, x =0.84438 and maximum W=5.1; for the 
problem W=3. For L=27, x=0.79837 and maximum W=2.4; for the problem 
W=2 or 1. (For L=25 or 26, maximum W<9.) 

The three additional rectangles in Case II give the table entries 


72 24 X 3 18 X 4 12X6 9X8 
54 27X2 18 X 3 9X6 
27 27X1 9X3 


If Smith knew L = 24, he would know A =72. If he knew L=27, Green’s ques- 
tion would show A #27 and he would determine A = 54. Green knows this and 
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can neglect L = 24 and L=27. Thus Case II reduces to Case I for the remainder 
of the solution. 

Case III. Smith’s ranch is not necessarily in the corner of the county. Smith 
knows its location, but Green does not. Does this fact affect the solution? 

An equivalent solution, but with much less detailed analysis, was offered by 
Frank Kocher. Different solutions, either containing oversights or not contain- 
ing sufficient indication of method of reasoning, were offered by E. C. Coolidge 


and C. S. Ogilvy (jointly), Octave Levenspeil, J. V. Pennington, Azriel Rosen- 
feld, and the Proposer. 


Chain of Circles in a Segment 
E 1166 [1955, 364]. Proposed by Leon Bankoff, Los Angeles, Calif. 
Let DE be a variable chord perpendicular to diameter AB of a given circle 
(O). The maximum circle (wo) inscribed in the smaller segment, DEB, touches 
chord DE in C. The circle (w:) is tangent to (wo), (O), and DC and another 


circle (we) is tangent to (w:), (O), and DC. Find the ratio BC/CA for which the 
radius of circle (w2) isa maximum. 


Solution by Hiiseyin Demir, Zonguldak, Turkey. Denote the radii of (O) and 
(w;) by R and r; respectively. Let (a1), (we) touch CD in C,, Cz. Then we easily 
get 


CC, = 2V/ CiC2 = 2V rire. 
From right triangles having hypotenuses Ow, = R—11, Ow. = R—r2 we get 


(1) (R — 279 + 171)? + = (R — 11)?, 
(2) 219 + 172)? + + rire)? = (R — 
The value 


= ro(R — 10)/R, 
obtained from (1), when substituted in (2) yields 
= (R — + 10)”. 


Now, introducing k= BC/CA =r)/(R—1ro) and applying the derivative test for 
a maximum, we get 


k = (5 — 1)/4. 


Also solved by G. B. Charlesworth, Walter Guber, A. R. Hyde, R. B. 
Plymale, and the Proposer. Some of these solutions were based upon a mis- 
interpretation of the figure of the problem. 

The Proposer remarked that the problem was suggested by an attempt to 
display circle (w2) to best advantage in a diagram. The following interesting 
allied facts were pointed out by the Proposer: 
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1. Circles (wo) and (w:) are maximum when C coincides with O, but (ws) is 
a maximum when BC/CA =(4/5 —1)/4, with the unexpected consequence that 
CB is the side of a regular decagon inscribed in the circle on AC as diameter. 

2. =11/2. 

3. r,=2AB cos* u/[tan* (u/2)+cot* (u/2)]*, u being the angle ABD, 
(communicated to the Proposer by Victor Thébault). 

4. r, is rational if AC and CB are rational. 


An Inequality by Mathematical Induction 
E 1167 [1955, 364]. Proposed by C. D. Olds, San Jose State College 
Prove by mathematical induction that if a isa real number #1, ” a positive 
integer, then 
st+i 
a(a?™ — 1) n 


Solution by O. E. Stanaitis, St. Olaf College. It is apparent that we must 
further restrict a to be positive. Then the inequality is true for m =1, since 


a =a+i1/a>2. 
Assume the inequality holds for a particular value of n, say n =k. Then 
= — > 2 — +1) = + 2)/(k + 1), 


which is the form of the inequality when »=k+1. This completes the proof. 

Also solved by J. R. Byrne, Hiiseyin Demir, I. A. Dodes, H. M. Feldman, 
N. J. Fine, W. Y. Gamzon, Virginia Hanly, A. R. Hyde, Marvin Marcus, D.C. B. 
Marsh, L. A. Ringenberg, Azriel Rosenfeld, Enrique Rubini, M. R. Spiegel, 
C. W. Topp, Chih-yi Wang, David Zeitlin, and the Proposer. Late solutions by 
M. S. Klamkin and J. W. Ross. 

Several solvers also showed that, for fixed a, ar41<ax. Ringenberg pointed 
out that if we multiply both sides of the inequality by a, then we need not im- 
pose the further restriction that a be positive. Wang showed that the (cor- 
rected) problem is equivalent to showing that the area under the curve y=x", 
above the x-axis, and between x =1 and x =a’, is always greater than the area 
under the curve y =ax*-', above the x-axis, and between x =1 and x =a’. 


Perfect Triangles 
E 1168 [1955, 365]. Proposed by R. R. Phelps, U.C.L.A. 
In an analogy with perfect numbers, let us define a perfect triangle as one 


- whose integer valued sides add up to twice its area. An example is the (3, 4, 5) 


triangle. Find all perfect triangles. 


Solution by N. J. Fine, University of Pennsylvania. We have 
A? = s(s — a)(s — b)(s — 0), 
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where 2s=a+b+c=2A. Hence 

A = (A —a)(A — — = xyz, 
say, where x2y2z2>0. Also, 

exty+2=3A =A. 


Hence x+y+z=xyz, so y(yz—1) Sx(yz—1) =y+2S2y, yz 2? Syz53, and 
z=1. Then x(y—1) =y+1, and y=2, x =3. Thus the (3, 4, 5) triangle is the only 
solution. 

Also solved by M. Aissen and D. Reiner and D. Warner (jointly), Leon 
Bankoff, H. W. Becker, Arne Benson, G. B. Charlesworth, Hiiseyin Demir, 
I. A. Dodes, Michael Goldberg, Sam Kravitz, D.C. B. Marsh, L. A. Ringenberg, 
Azriel Rosenfeld, Alan Wayne, R. E. Wild, and the Proposer. Late solution by 
M. S. Klamkin. 


Editorial Note. As a corollary to the above result we have that the only 
triangle with integer valued sides and with inradius r = 1 is the (3, 4, 5) triangle. 
For, in any triangle, rs=A. If r=1 then s=4A, and the triangle is perfect. 

The only triangles whose integer valued sides add up to exactly the area of 
the triangle are (5, 12, 13), (6, 8, 10), (6, 25, 29), (7, 15, 20), (9, 10, 17). This was 
proved in 1904 by W. A. Whitworth and D. Biddle. See Dickson, History of 
the Theory of Numbers, vol. II, p. 199. 


Positive Increasing Sequences 
E 1169 [1955, 365]. Proposed by Joseph Lehner, Los Alamos Laboratory 
Let 0<xi<x2< +--+ and let x5” converge. Then, if 0<A<1 and 


a>0O, we have x,4:—x,>a for infinitely many indices nm. If h>1, there are 
sequences {xn} with 


Solution by O. E. Stanaitis, St. Olaf College. In the first part, suppose the 
contrary. Then, for some positive integer N, xv44—Xw4e1S for k=1,2,---, 
and hence for m=1, 2, ---.If we note that 


> DY avin (aw + ma)”, 
n=l m=1 m=1 


it follows that the first series is divergent, which contradicts the hypothesis. 

The second part follows at once if we put x,=mn?, where 1/h<p<1. 

Also solved by G. U. Brauer and Chih-yi Wang (jointly), I. A. Dodes, H. 
M. Feldman, N. J. Fine, D. M. Friedlen, D. S. Greenstein, M. S. Klamkin, 
H. D. Lipsich, and the Proposer. 

Fine showed that for the second part one can find a fixed sequence that works 
for all h>1, namely x,=n/(In n), n22. Brauer and Wang pointed out that in 
the second part there are also sequences {x,} with x,4:—x, bounded or with 
Xn41—%X, unbounded. 
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Symmetric Hexagon Inscribed in a Closed Convex Curve 
E 1170 [1955, 365]. Proposed by Viktors Linis, University of Ottawa 


Show that there exists a centrally-symmetric hexagon inscribed in any closed 
convex curve such that the ratio of the respective areas is at least 2/3. 


Solution by Michael Goldberg, Washington, D. C. The following demonstra- 
tion paraphrases one given by L. Fejes Téth in “Lagerungen in der Ebene, auf 
der Kugel und im Raum” (1953) pp. 102-103 and which is based on one given 
by Fary [Bull. Soc. Math. France, 78, 152-161, (1950) }. 

Let the closed convex region be designated by G. Consider the maximum 
chord AB parallel to a given line g (see Fig. 1). Select a length s so that 0<s 
<AB. Then take chords P;P: and P,Ps, each of length s, on each side of AB 
and parallel to AB. Consider the centrally-symmetric hexagon P(s) 
=P,P.P;P.,P;P. obtained by drawing sides parallel to the diagonals P,P; and 


Fic. 1 


P,P,. When s is small, the points P; and P, lie inside G. When s is close to AB, 
the points P; and Ps are outside G. From considerations of continuity, as s is 
varied from zero to AB, there will be a value for which one of the points P;and 
P, will be on the boundary of the region G while the other is outside G. The hexa- 
gon determined in this manner will vary continuously with the direction of 
g. if we begin with P; on the boundary, and we turn g through 180°, then P; 
and Ps are interchanged. Therefore, at some position the point Ps, must be on 
the boundary of G. At this position all the vertices of the centrally-symmetric 
hexagon lie on the boundary of G. 

To show that the areas satisfy the relation P/G22/3, consider Figure 2. 
Designate the segments of G outside the hexagon by 51, Se, Ss, Sa, Ss, Se. Extend 
the sides of the hexagon to form the triangles A =AiA2A; and B=B,B Bs. If 

_we reflect s; through P;, we obtain the region sj inside of the triangle AiPiP. 
but outside the segment ss. This is a consequence of the convexity of G and the 
fact that Ai is a reflection of B,;P;P:. It follows that =5—+5; is smaller, 
or at most equal to, the area of A:P,P.. If the same procedure is carried out at 
P; and Ps, we obtain GSA =3P/2. Equality is obtained if, and only if, G is 
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identical with one of the triangles A and B. 
Also solved by the Proposer. 


Az 


Ps F A, 
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ADVANCED PROBLEMS AND SOLUTIONS 
EpiTeEp By E. P. STarkKE, Rutgers University 


Send all communications concerning Advanced Problems and Solutions to E. P. Starke, 
Rutgers University, New Brunswick, New Jersey. All manuscripts should be typewritten 
with double spacing and margins at least one inch wide. Problems containing results believed 
to be new or extensions of old results are especially sought. Proposers of problems should also 
enclose any solutions or information that will assist the editor. In general, problems in well 


known textbooks or results in readily accessible sources should not be proposed for this de- 
partment. 


PROBLEMS FOR SOLUTION 
4668. Proposed by D. C. Russell, University of London, England 


Construct the matrix A of a regular method of summation which sums 
Yix-o 2* to (1—z)-! at each of the points s=—1, —2, —3,---, but which 
sums the series at no other point in |z| >1. 


| 
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4669. Proposed by Michael Goldberg, Washington, D. C. 


1. What is the relation connecting the lengths of the sides of a rectangular 
skew (spatial) pentagon? 

2. Among all possible rectangular skew pentagons, what are the lengths of 
the sides of the pentagon in which the ratio of the longest to the shortest is a 
minimum? 


4670. Proposed by K. L. Chung, Syracuse University 


If f(x) is continuous and non-negative in (0, ©), and />f(x)dx = ©, then there 
exists an h>O such that )>*., f(nh) =. 


4671. Proposed by J. P. Ballantine, University of Washington, Seattle, Wash. 
Show that, if f(x) is any function possessing 2n+1 continuous derivatives, 


/2n — a" 
— [(—D)*f(a) — D*f(0)] = (—1)» 
where the first parenthesis under the summation is a binomial coefficient, and 
£ lies between 0 and a. 


4672. Proposed by D. J. Newman, Republic Aviation Corporation, Farming- 
dale, N. Y. 


Find a sequence of positive integers such that almost all (in the usual sense 
of limit density) positive integers are uniquely expressible as a sum of two of 
them. 

SOLUTIONS 
Distinct Boundaries of n Countries 


4606 [1954, 572]. Proposed by H. R. Smith, McCoy College, Baltimore, 
Maryland 


Given a set of m countries, a1, @2, + + , @a, prove that there exist no more 
than 3n—6 distinct boundaries of the form mn between the countries a, and 
a,. By “distinct” is meant that if rs and mn are two boundaries and a, is the 
same as @,, then a, is not the same as dy. 


I. Solution by B. H. McCandless, Rutgers University. Clearly the maximum 
number N of distinct boundaries will be obtained for m countries if one draws 
a map of 1, 2, - - - , m countries successively, at each stage drawing the next 
country so that a maximum number of new boundaries will be formed. 

The cases m =1, 2, 3 are trivial. Consider the case n = 4. Here N=3(4—2) =6. 


_If each of the four countries has a common boundary with each of the others, 


then at least one of the four must be completely surrounded. Otherwise we could 
draw a fifth country bounding each of the other four, so that we would have five 
countries each bounding all the others. But this is impossible, since we would 
then need five colors to color such a map. 
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Therefore, since at each stage one new country will be surrounded, we can 
add at most three new boundaries by drawing a new country. Thus the maxi- 
mum number of boundaries for ” countries is N =3(m—2). (In all this, of course, 
boundaries consisting of one point are excluded.) 


II. Solution by V. F. Ivanoff. Santa Clara, California. The proposed problem 
is dually equivalent to no. 3432. See solution [1931, 118]. 
Also solved by Michael Goldberg. 
A Quotient of Infinite Series 


4607 [1954, 572]. Proposed by H. S. M. Coxeter, University of Toronto. 
Evaluate 


Solution by L. A. Ringenberg, Eastern Illinois State College. Subtracting term 
by term the denominator series D from the numerator series N (both uncondi- 
tionally convergent) we find VN—D=-—4N. Hence N/D=2/3. 

Also solved by Arlo Anderson, C. S. Ballantine, W. J. Blundon, J. D. Camp- 
bell, L. Carlitz, G. B. Charlesworth, R. V. Esperti, G. B. Findley, H. J. Fletcher, 
L. R. Ford, Jr., Emil Grosswald, V. S. Hanly, B. K. Harrison, A. R. Hyde, 
Edgar Karst, G. J. Kleinhesselink, Frank Kocher, D. C. B. Marsh, P. J. Owens, 
R. B. Plymale, G. E. Raynor, David Rosen, Peter Scherk, M. R. Spiegel, R. H. 
Sprague, O. E. Stanaitis, F. Underwood, and Chih-yi Wang. 


Editorial Note. Expressions for N and D separately were given by several 
solvers. Fletcher and Spiegel find 


20/3 
N=-—= log (2 sin 4/)dt, 
0 


—2 
D= log (2 sin $é)dt, 


and obtain the desired result through elementary operations on the definite 
integrals. Wang evaluates N and D in terms of Pairman’s trigamma function 


T(x) = log +1) = (x + 


n=l 


and proceeds by use of the formula 
1 m—1 
T(mz) = = >> r(« “). 
m?* n=0 m 


See C. Jordan, Calculus of Finite Differences, 2nd ed., pp. 60-61. 


~ 
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An Inequality 
4608 [1954, 645]. Proposed by José L. Massera, Instituto de Matematica y 
Estadistica, Montevideo, Uruguay 


Let a;, b;, (i =0, 1, - --, 2m) be real numbers satisfying the following as- 
sumptions: 


(a) + @i4120 fori = 0,1,---,2n—1; 
(b) 0 fori = 0,1,---,n—1; 
2q 
(c) > forrOSpSqsn. 
h=2p 
Prove that 


2n 
> (-1)'a,b; = 0 


and that the equality sign holds only if a;=0 for all 7. 


Solution by D. S. Greenstein, University of Pennsylvania. From (a) and (b) 
it follows that 
(d) dy = | 2 | | (¢ = 0,1,---,#— 1) 


and the sum in question may be written as S= }°?%, | a,| b;. Leta>a>--- 
>c.20 (ik Sn-—1) be the set of absolute values assumed by the aa441. (Thus 
Cj; for some j.) Then, since b2;>0(¢=0, 1, ---, m), 


lagl<ey lagi<e, 


with equality only if no |as;| >c. The sum which ¢ multiplies is positive as a 
consequence of (c) and (d). Hence 


lasl<eg lag|2eg lagl<eg 


Continuing in this manner, we finally get 
2n 
S220. 
i=0 


Clearly S will equal zero if and only if all the a; are zero. 
Also solved by W. J. Blundon, A. R. Hyde, P. J. Owens, Michael Skalskyj, 
and the Proposer. 
Convergence in the Unit Circle 
4610 [1954, 646]. Proposed by Joseph Lehner, Los Alamos Scientific Labora- 
tory 
Show that for almost all real, irrational @, the series 


| | 
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> log | sin - x” 


n=l 
converges in the unit circle. 


Solution by P. T. Bateman, University of Illinois. It is enough to show con- 
vergence for almost all irrational @ in the interval [0, 1]. Let € be an arbitrarily 
given positive number. For each pair of integers h, k such that R21 and OSASk 
delete from the interval [0, 1] those real numbers @ such that |@—h/k| <e/k’. 
Let {E} denote the distance from the real number £ to the nearest integer. 
Using the inequality | sin r¢| 22|£|, we see that if @ is in [0, 1] but not in one of 
the deleted intervals, then | sin rn6| 22{n6} and thus 02 log |sin 
Slog (2e)—2 log nm. Since >>*., (log m)x" converges for x inside the unit 
circle, the given series converges inside the unit circle for any 0 in [0, 1] which is 
outside the deleted intervals. But the sum of the lengths of the deleted intervals 
does not exceed > f., 2ke/k* <4e. Since € is arbitrary, the assertion of the prob- 
lem follows. 

Remarks. For any particular irrational number @ the series diverges at every 
point of the unit circle, since {m6} can be arbitrarily small for suitable n (Hardy 
and Wright, Theory of Numbers, Theorem 201) and thus log |sin +n6| is an un- 
bounded function of m. On the other hand there are irrational numbers @ for 
which the given series has radius of convergence zero. For example, let 6= 
pe 1/ax, where a,=3 and for R=1, 2,--+. Using the in- 
equality |sin and the fact that we have 


| sin wax9| S = + + +++) < = 3-™! 


and hence log | sin <—a,!. But is an unbounded function of & for 
any non-zero x and hence the series }°x., log |sin 1n6| -x* has radius of con- 
vergence zero for the value of 8 we have chosen. 


Also solved by Leonard Carlitz and the Proposer. 


Five Mutually Orthogonal Spheres 


4611 [1954, 646]. Corrected. Proposed by Victor Thébault, Tennie, Sarthe, 
France 


Editorial Note. This is a well known proposition. See [1955, 50] for references. 


A Limit Defined by a Recurrence Relation 


4612 [1954, 646]. Proposed by D. J. Newman, Republic Aviation Corporation, 
Farmingdale, N. Y. 


Let ao, a; be arbitrary and a, =@,1+@n-2/n(m—1) for n>1. Find 


lim a,. 


| 
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I. Solution by N. J. Fine, University of Pennsylvania. For the initial condi- 
tions (ao, a:) =(0, 1) and (1, 1), the sequences a, are monotone and bounded. 
Hence the required limit, L, exists for all initial conditions by linearity. If we 
write y= >," 9 anx"(| x| <1), Abel’s theorem shows that L=lim (1—x)y as 
x—1-. From the recurrence formula we see that u=(1—<)y satisfies the equa- 
tion (1—x)u”’ =u. One solution is given by 


n 
v(x) = (all x). 


To find a second solution, we put u=vw. The resulting equation in w is easily 


integrated, and we find 
u= co f — + ca. 
o 


The constants are determined by 
= u(0) = y(0) = ao, 


+ = u'(0) = — = a: — 
v(0) 


So. finally, we have 
L= lim u(x) = cy = v(0)-(a; — ao) — v'(0)- a 


(n!)? (n!)? 


II. Solution by B. S. Popov, University of Skopje, Yugoslavia. The recursion 
formula for a, may be written 


where D,(2, 3, - - - , m—1) and D,(3, 4, - - - , #—1) are the determinants 


1 1 1/34 ---0 
-1 1 1/3-4---0 1 1/4-5---0 

o 1 0}, 1 0|, 

0 O 0 1 0 0 0 1 


respectively. It is known (O. Perron, Die Lehre von der Kettenbriichen, 1929, 
s.313) that 


| 
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lim D,(2, 3,--+," — 1) = (2, 1), lim D,(3, 4,--+,” — 1) = ¥(3, 1), 


where 


Thus we obtain 


(yo= 1, (ye 


lim = o,¥(2, 1) + ¥(3, 1). 


Similar second order difference equations occur in the theory of convergence 
of continued fractions. See also Chrystal, Text Book of Algebra, Ch. 34. In the 
same way it follows that if @n =@n1+X@n-2/y(y+1), then 


lim a, = ay(y, x) + + 1, x). 


Also solved by L. Carlitz, F. H. Northover, Chih-yi Wang, and the Proposer. 


RECENT PUBLICATIONS 
EpiTEp By E. P. VANcE, Oberlin College 
All books for review should be sent directly to E. P. Vance, Oberlin College, Oberlin, Ohio 


The Theory of Numbers. By B. W. Jones. New York, Rinehart and Company, 
Inc. 1955. xi+143 pages. $3.75. 


This book covers that phase of number theory which is usually described as 
“Elementary Number Theory.” The book presupposes no knowledge of analysis 
or concepts in the realm of modern algebra. The first several chapters are in- 
tended primarily for the secondary school teacher. 

The method of presentation is, as the author states in the preface, inductive. 
Although postulates and definitions are given and the majority of the results 
are stated as theorems, the reader is usually urged to anticipate these results 
from the exercises and numerous examples. The exercises are fairly standard 
but seem well chosen. 

The subject matter covered is classical although there is more emphasis 
on Fibonacci sequences than is usually found in books of a similar character. 


| 
| 
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Chapter I, The Development of the Number System. 


The usual postulates for the integers are first introduced. These in turn lead 
to the extension of the number system and the familiar techniques for introduc- 
ing the real and complex numbers follow. The so called Fundamental Theorem 
of Arithmetic is given as well as the Euclidean Algorithm. 


Chapter II, Repeating Decimals and Congruences. 


Having introduced the decimal notation in the first chapter, the author first 
considers repeating decimals and very naturally is led to the notation of con- 
gruence. The classical theorems are presented with proofs and several examples 
of arithmetic functions are given. A discussion of Mersenne and Fermat num- 
bers concludes the chapter but it -is to be noted that the list of composite Fermat 
numbers is incomplete (c.f. Mersenne and Fermat Numbers. R. M. Robinson, 
Proc. Amer. Math. Soc., vol. 5, October 1954, pp. 842-846). 


Chapter III, Diophantine Equations. 


The introduction to the solution of equations in integers is by way of “puzzle 
problems.” Linear and then quadratic diophantine equations are treated. 


Chapter IV, Continued Fractions. 


The Fibonacci sequence is first introduced and then generalized. The treat- 
ment here is considerably detailed. Simple continued fractions are considered 
next and periodic continued fractions lead to the development of the Pell equa- 
tion. 


Chapter V, Nonlinear Congruences. 


Polynomials with respect to a modulus are considered first and specializa- 
tion leads to the concept of a primitive root and index. The classical theorems 
are then established. 


Chapter VI, Quadratic Residues. 


The Legendre symbol is defined and a proof of the law of quadratic reciproc- 
ity is given via the Gauss lemma. The generalization to the Jacobi symbol fol- 
lows and the remainder of the chapter deals with applications to the representa- 
tion of a positive integer as a sum of two squares. 


C. A. Nico. 
University of Texas 
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College Algebra and Plane Trigonometry. By A. Spitzbart and R. H. Bardell. 
Cambridge, Massachusetts, Addison-Wesley Publishing Company, 1955. 
xiii +408. $4.50. 


Unified Algebra and Trigonometry. By E. P. Vance. Cambridge, Massachusetts, 
Addison-Wesley Publishing Company, 1955. ix+354. $4.50. 


College Algebra and Plane Trigonometry. By J. H. Zant. Boston, Massachusetts, 
Ginn and Company, 1953. x +337+82. $4.00. 


One pleasing aspect of these three books is the economy of space they exem- 
plify. Each book is about as long as the usual algebra text alone, yet all the 
standard topics of both algebra and trigonometry are included. Furthermore, 
each book contains unusual features not often found in Freshman texts. For one 
looking for a text for a unified algebra and trigonometry course, perhaps to pre- 
cede a unified analytic geometry and calculus course, each of these three books 
would be well worth considering. 

The books by Spitzbart-Bardell and Vance exhibit especially original and 
unhackneyed approaches to the traditional first two courses of Freshman mathe- 
matics. They are written from a mature standpoint, and the authors have 
taken special care to avoid making statements and creating impressions which 
the student might have to “unlearn” later. They would be a challenge to the 
student and the teacher, but the rewards would be worth the extra effort re- 
quired. 

Each of the three books begins with a discussion of the real and complex 
number systems—most extensive in Spitzbart-Bardell—followed by an inten- 
sive review of elementary algebra. Then functions, graphs, angles and the trigo- 
nometric functions are taken up. Radian and degree measure are introduced at 
the same time and used throughout in each text. Each book concludes with a 
chapter on permutations, combinations and probability. In the middle sections 
the order of topics varies from book to book. However, the development in each 
text seems logical and justified. It is interesting to note that the general trigo- 
nometric reduction formulas, the proofs of which are so often glossed over in 
Freshman texts, are proved in complete detail in each of the three books, differ- 
ent methods of proof being used in each book. Spitzbart-Bardell and Vance have 
four-place tables while Zant includes extensive five-place tables. In each book 
the tables of logarithms of the trigonometric functions contain the character- 
istics. 

Perhaps the most unified of the three texts is the one by Spitzbart and 
Bardell. Where direct integration of trigonometry into the sections on algebra 
would have been artificial, the authors have given problems involving the trigo- 
nometric functions, for example, in the sections devoted to arithmetic and 
geometric progressions, determinants, systems of equations, mathematical in- 
duction, linear and quadratic equations and variation. The concepts of inverse 
function and reflection of graph unify the inverse trigonometric, logarithmic and 
exponential functions. 


1956] RECENT PUBLICATIONS 55 


Especially noteworthy is the chapter on the graphs of the trigonometric 
functions. After the usual line representation, an excellent discussion of perio- 
dicity—in which an example of a non-trigonometric periodic function is given— 
and point-by-point plotting of the graphs, contractions, expansions, translations 
in both the x and y directions and reflections of graphs are carefully discussed, 
and the topic of symmetry is developed as in analytic geometry. With this back- 
ground, the rapid sketching of graphs becomes easy and more meaningful. 
Graphing by addition of ordinates is also thoroughly described. 

Among other good points one might mention are some unusual graphs of 
composite functions, an ingenious proof of the addition formulas for general 
angles and a proof of the equivalence of the set of rational numbers and the set 
of repeating decimals. 

There are quite a few statements of the type “It is left to the reader to verify” 
which would ordinarily demand amplification by the teacher. For example, the 
student is expected to verify that the unit of radian measure is independent of 
the length of the radius of the circle and that the ratios defining the trigo- 
nometric functions are independent of the choice of the point on the terminal 
side of the angle. One might also mention that the proof of the theorem on the 
conjugate non-real zeros of a polynomial with real coefficients is inadequate—a 
detailed proof along the lines indicated is given in Zant’s book—and in the 
formula for the sum of a geometric progression the condition r#1 is omitted. 

The book by Vance has many excellent and unusual features. A careful dis- 
cussion of one and two-dimensional rectangular coordinate systems is given, 
including the explicit assumption of a one-to-one correspondence between the 
set of points on a line and the set of real numbers. The formula for the distance 
between two points is derived as well as the general equation of the circle. With 
this background, the author is able to derive the addition formulas, the law of 
sines and the law of cosines both easily and—more important—accurately. 

The author also gives careful consideration to several points often omitted 
in other texts, such as the prime factors of integers, polygonal approximations 
and length of arc of a circle and the definition of a* for irrational x. Throughout, 
the distinction between equation and identity is maintained by the use of the 
symbols = and = respectively. Care is taken in verifying inverse circular func- 
tion equations to make sure the angles involved are in the right quadrants. 

Some unusual sections are devoted to the exact values of the circular func- 
tions of 2/5, approximations of functional values for small angles, e.g., 
6./1—@<sin @<0, and simple harmonic motion and harmonic analysis and 
synthesis. 

The chapter on mathematical induction is well done. Three parts are given 


. for an induction proof, the third part being a conclusion. The chapter on de- 


terminants is excellent. The term matrix is first defined, then the determinant 
of a square matrix. Complete proofs of the properties and expansion of determi- 
nants are then given. Complex numbers are introduced as the algebra of ordered 
pairs and developed along that line until the trigonometric form is reached. In 
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the chapter on progressions, sequences are defined by giving successive positive 
integer values to the independent variable of a function. Thus a function is 
associated with each arithmetic and geometric progression. 

The problems throughout the book show careful selection and include many 
unusual and challenging ones. Some integral parts of the development are rele- 
gated to starred problems. With regard to this, the discussion of the ambiguous 
case in the solution of oblique triangles and vector addition of complex numbers 
are contained in unstarred problems. 

A couple minor errors noted were the reference to an unstarred problem on 
page 92 and the postponement of the definition of the symbol 0! until some time 
after it is first implicitly used. 

The sections on trigonometry in this book have appeared essentially un- 
changed as a separate text (this MONTHLY, vol. 62, pp. 458-459). 

On the whole Zant’s book is written on a more elementary level than the 
other two texts reviewed here, a pedagogical advantage in some cases. The book 
has several noteworthy features. There are good discussions of the classification 
of functions into algebraic and transcendental functions; equivalent, redundant 
and defective equations; the distinction between equation and identity and de- 
pendent and consistent systems of equations in two and three unknowns. The 
introduction to complex numbers is good, and the author emphasizes that com- 
plex numbers obey the laws of algebra stated earlier for real numbers. In the 
chapter on logarithms there are several sets of exercises on expressing numbers 
as powers of 10 and carrying out simple operations with numbers in that form 
first. Mathematical induction is well done, the order of steps in the proof being 
the reverse of the usual order. While interest and annuities are discussed, there 
is no treatment of continuous conversion, growth and the number e as in the 
other two books. The chapter on progressions includes harmonic progressions 
and a good discussion of limits and infinite sequences. In the chapter on equa- 
tions of higher degree a method of finding non-real roots of equations of degree 
four or less is included as well as Horner’s method for approximating real roots. 
In many places methods of solving problems are given as a rule, each step of the 
rule being illustrated by an example solved in a parallel column. 

The treatment of graphs of trigonometric functions, inverse trigonometric 
functions and the properties of determinants is very brief. In solving triangles 
there is no discussion of significant figures or rounding off results. Answers to the 
examples are given to four or five significant figures even when the given sides 
of the triangle have only two or three significant figures and angles are given to 
the nearest degree. The formula for sin (A+B) is proved only for all positive 
angles, not all angles as is assumed. 

D. V. V. WEND 
Walkerton, Indiana 


Editorial Note. Since Professor Vance is the editor of this section, the editor-in-chief has 
assumed responsibility for the editing of this review. C.B.A. 


NEWS AND NOTICES 


EpitEp By Epita R. SCHNECKENBURGER, University of Buffalo 


‘ Readers are invited to contribute to the general interest of this department by sending 
news items to Edith R. Schneckenburger, University of Buffalo, Buffalo 14, New York. Items 
must be submitted at least two months before publication can take place. 


CONFERENCE ON HIGH SPEED COMPUTERS 


A Conference on High-Speed Computers will be held at Louisiana State 
, University, Baton Rouge, Louisiana, from February 15 through February 17, 
1956. This conference is open to businessmen, office managers, accountants, 
engineers, mathematicians, chemists, physicists, economists, statisticians and 
other potential users from all sections of the country. Topics scheduled for dis- 
cussion by nationally recognized speakers include office procedures, statistical 
operations and numerical methods designed for the adaptation of problems to 
machine solution. Several manufacturers of computing equipment will be repre- 
sented through exhibits or demonstrations of computers in operation. 

Inquiries concerning the conference may be directed to: Dr. J. W. Brouil- 
lette, Director, General Extension Division, Louisiana State University, Baton 
Rouge 3, Louisiana. 


JOINT MEETING OF THE OPERATIONS RESEARCH SOCIETY OF AMERICA AND 
THE INSTITUTE OF MANAGEMENT SCIENCES 

The Operations Research Society of America and the Institute of Manage- 
| ment Sciences will hold a joint spring meeting on March 30 and 31, 1956, at the 
University of California at Los Angeles. Information concerning the program 
can be obtained from either Milton Franks, Engineering Department, Uni- 
versity of California, Los Angeles 24, California, or Paul Stillson, The Ramo- 
Wooldridge Corp., 5740 Arbor Vitae, Los Angeles 45, California. 


THE FRENCH BIBLIOGRAPHICAL DIGEST 


The sixth issue of the second series of the French Bibliographical Digest is 
devoted to Mathematics. Part I, now available, deals with Pure Mathematics. 
Part II, which is to be published shortly, will deal with Applied Mathematics. 
Part I, which was prepared by Professor Jean Dieudonné of the University of 
Nancy, contains abstracts and reviews of the most significant articles and books 
contributed by French mathematicians between 1949 and 1954. 

The Digest may be obtained free of charge from the Cultural Division of the 
French Embassy, 972 Fifth Avenue, New York 21, New York. 


PERSONAL ITEMS 


Dean W. L. Duren, Jr., of the University of Virginia represented the Associa- 
tion at the annual meeting of the American Council on Education which was 
held in Washington, D. C., on October 6-7, 1955. 
Professor R. L. Wilder of the University of Michigan was awarded the hon- 
orary degree of Doctor of Science by Bucknell University at the dedication of 
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the F. W. Olin Science Building on September 28, 1955. 

Agricultural and Mechanical College of Texas announces that Mr. H. D. 
Perry and Mr. Mack Williams have been appointed to instructorships. 

Boston College reports the following: Assistant Professor Margaret Conroy 
of Washington University and Dr. Jacqueline L. Penez of Barnard College, 
Columbia University, have been appointed to assistant professorships; Dr. 
Evelyn M. Bender of Cornell University has been appointed to an instructor- 
ship. 

Boston University announces: Assistant Professor G. E. Noether has been 
promoted to an associate professorship; Mr. Gustave Solomon, formerly a part- 
time instructor at Massachusetts Institute of Technology, and Mr. H. E. Perkins 
have been appointed to instructorships. 

Bowling Green State University reports: Assistant Professor H. E. Tinnap- 
pel has been promoted to an associate professorship; Professor F. C. Ogg, chair- 
man of the Department of Mathematics, served as a mathematician at the 
Aberdeen Proving Ground, Maryland, during the summer of 1955. 

Brooklyn College announces the following: Dr. May H. Maria has been 
promoted to an assistant professorship; Associate Professor Moses Richardson 
has been promoted to a professorship; Dr. Melvin Hausner has returned from 
military service; Mr. Thomas Nicholson has retired. 

Bucknell University reports that Mr. S. F. Dice of the University of De- 
troit and Mr. C. B. Sensenig, previously a graduate student at New York Uni- 
versity, have been appointed to instructorships. 

At California Institute of Technology: Dr. L. S. Shapley, formerly an asso- 
ciate mathematician at the Rand Corporation, Santa Monica, has been ap- 
pointed Senior Research Fellow; Dr. R. A. Restrepo, Dr. R. C. Thorne, and Dr. 
D. R. Truax have been appointed Research Fellows; Dr. C. H. Wilcox, pre- 
viously a fellow at Harvard University, has been appointed to an instructorship; 
Dr. F. B. Fuller and Dr. F. L. Spitzer have been promoted to assistant professor- 
ships. 

Carnegie Institute of Technology announces: Dr. L. E. Dubins, Dr. G. H. F. 
Gardner of Cornell University, and Dr. A. F. Strehler, head of Lovelace Re- 
search Foundation, Albuquerque, New Mexico, have been appointed to as- 
sistant professorships; Mr. B. D. Aggarwala, previously a lecturer at the Indian 
Institute of Technology, Mr. Gus DiAntonie, formerly a lecturer at the Uni- 
versity of Pittsburgh, Mr. J. T. Morse, recently a National Science Foundation 
Fellow at Massachusetts Institute of Technology, Mr. J. S. Rustagi, previously a 
research assistant at Stanford University, and Mr. S. H. Vosko, formerly a fel- 
low at the Institute, have been appointed to instructorships. 

Colorado Agricultural and Mechanical College reports the following: Dr. 
T. A. Newton of the University of Nebraska and Dr. E. E. Remmenga have 
been appointed to assistant professorships; Professor A. G. Clark, Dean of the 
College, is Acting Head of the Department of Mathematics. 
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Hampton Institute announces that Mrs. Eleanor Dawley and Mr. Andrew 
Hsu have been appointed to instructorships. 

At Illinois Institute of Technology: Dr. Pasqualle Porcelli has been promoted 
to an assistant professorship; Mr. Frank Kozin, previously a graduate assistant 
at the Institute, has been appointed to an instructorship. 

Iowa State College makes the following announcement: Assistant Professor 
George Seifert of the University of Nebraska has been appointed to an assistant 
professorship; Dr. F. W. Stallard, formerly a fellow at Oak Ridge Institute of 
Nuclear Studies, and Mr. D. A. Storvick of the University of Michigan have 
been appointed to instructorships; Associate Professors C. G. Maple and Ber- 
nard Vinograde have been promoted to professorships; Assistant Professors 
O. C. Kreider and C. H. Lindahl have been promoted to associate professor- 
ships; Mr. M. R. Bryson of Drake University has been appointed to an instruc- 
torship in the statistical laboratory. 

Laval University reports: Mr. C. Roy has been appointed Professor of 
Mechanics; Dr. J. Lavallée of McGill University and Professor Fritz Rothberger 
of the University of New Brunswick have been appointed to professorships. 

Marquette University announces the following: Miss Patricia A. Gogins, 
formerly a graduate assistant at the University, and Mr. J. E. Simpson have 
been appointed to instructorships; Mr. R. W. Reichhardt has been appointed 
to an assistant instructorship; Mr. Kenneth Blake, Miss Shih S. Liu, and Mr. 
D. F. Rauscher have been appointed to graduate assistantships; Mr. R. R. Rice 
of the Milwaukee School of Engineering has been appointed Lecturer; Assistant 
Professor Leo Branovan has been promoted to an associate professorship; Dr. 
C. B. Hanneken has been promoted to an assistant professorship. 

Massachusetts Institute of Technology reports the following: Dr. E. A. Rob- 
inson, previously with the Gulf Research and Development Company, Pitts- 
burgh, Pennsylvania, has been appointed to an instructorship; Dr. R. C. T. 
Smith, on leave from the University of New England in Australia, has been ap- 
pointed Visiting Lecturer; Dr. Leonard Roberts has been appointed Research 
Associate. 

McMaster University announces: Dr. Bernard Banaschewski of the Uni- 
versity of Hamburg, Germany, has been appointed to an assistant professor- 
ship; Professor A. E. Johns has retired. 

At Miami University: Professor Ernst Snapper of the University of Southern 
California has been appointed Research Professor; Assistant Professor T. C. 
Holyoke of Northwestern University has been appointed to an assistant profes- 
sorship. 

Mississippi State College announces the following appointments: Mr. T. W. 


- Daniel to an instructorship; Mrs. Mildred L. Cozart, Mrs. Cornelia S. Barren- 


tine, and Miss Marie Armstrong to acting instructorships. 

Newark College of Engineering reports that Assistant Professors Carl 
Konove and Edgar Virene have been promoted to associate professorships. 

At Northwestern University: Professor L. Virginia Carlton of Wesleyan 
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College and Dr. I. B. Fleischer have been appointed Lecturers; Assistant Pro- 
fessor W. A. Pierce, who is on leave of absence from Syracuse University, and 
Assistant Professor Esther Seiden of Howard University have been appointed 
to visiting assistant professorships; Mr. R. B. Kellogg, previously a graduate 
student at the University of Chicago, and Mr. George Kolettis, Jr., formerly a 
teaching assistant at the University of Chicago, have been appointed to instruc- 
torships; Assistant Professor M. A. Rosenlicht has been promoted to an associ- 
ate professorship; Dr. W. E. Jenner has been promoted to an assistant professor- 
ship; Associate Professor Daniel Zelinsky is on leave of absence for the year, 
1955-1956, in Japan on a Fulbright Grant; Assistant Professor Alex Rosenberg, 
who is on leave of absence for the year 1955-1956, is at the Institute for Ad- 
vanced Study on a National Science Foundation Grant; Assistant Professor 
Meyer Dwass is on leave of absence for the year 1955-1956 and is at Stanford 
University as a research associate; Assistant Professor J. C. E. Dekker is on 
leave of absence for the year 1955-1956 and is working on a project supported 
by the National Science Foundation at the University of Chicago. 

Ohio State University announces the following: Dr. J. G. Lamadrio, pre- 
viously an assistant at the University of Michigan, and Dr. Robert Seall of IIli- 
nois Institute of Technology have been appointed to instructorships; Dr. Don- 
ald Austin of Syracuse University and Dr. Martin Davis of the University of 
California at Davis have been appointed to assistant professorships; Assistant 
Professor L. H. Miller has been promoted to an associate professorship; Dr. 
W. E. Deskins, Dr. R. C. Fisher, and Dr. R. F. Reeves have been promoted to 
assistant professorships; Assistant Professor Hortense Rickard has retired with 
the title Assistant Professor Emeritus. 

Ohio University reports the following: Dr. R. F. Spring of the University of 
Illinois has been appointed to an assistant professorship; Professors Carl Den- 
bow and Victor Goedicke, who are on leave of absence for 1955-1956, have been 
awarded fellowships by the Ford Foundation and are studying at Harvard Uni- 
versity. 

At Oklahoma Agricultural and Mechanical College: Assistant Professor R. B. 
Deal, Jr., has been promoted to an associate professorship; Dr. J. W. Hamblen of 
Purdue University has been appointed to an assistant professorship; Dr. S. D. 
Liao, post-doctoral fellow at Princeton University, has been appointed Research 
Instructor; Mrs. Anne P. Shoemaker has been appointed to a temporary in- 
structorship. 

Oregon State College reports: Professor J. C. R. Li was given the 1955 
Carter Award for inspirational teaching in the School of Science; Associate 


Professor H. E. Goheen of Iowa State College has been appointed to an associate - 


professorship; Dr. R. F. Link, formerly a statistician with the Sandia Corpora- 
tion, Albuquerque, New Mexico, and Dr. A. Teresa Tymieniecka, previously a 
teaching assistant in philosophy at the University of California, have been ap- 
pointed to instructorships; Mrs. Nan N. Reynolds, recently an associate en- 
gineer in aerodynamics research at Douglas Aircraft, Santa Monica, California, 


| 
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has been appointed to an acting instructorship; Professor A. T. Lonseth has been 
appointed Acting Chairman of the Department of Mathematics; Associate Pro- 
fessor J. C. R. Li has been promoted to a professorship; Mr. R. H. Godard has 
been promoted to an assistant professorship; Associate Professor B. H. Arnold 
has returned from his sabbatical leave at the University College of Wales; As- 
sociate Professor B. W. Brewer is on sabbatical leave for the academic year 
1955-1956 and is at the University of Wisconsin as an Honorary Fellow; Mr. 
R. D. Aeder of International Business Machines Corporation was instructor at a 
one-week programming school for the IBM Type 650 computer held July 25-29, 
1955. 

Rutgers University announces: Mr. A. E. Babbitt, Jr., has been appointed to 
an instructorship; Mr. W. G. Kern, Jr., Mr. D. R. King, and Mr. T. L. Koehler, 
Jr., have been appointed teaching assistants. 

St. Lawrence University announces the following: Mr. J. J. Kinney, formerly 
a graduate student at Harvard University, has been appointed to an instructor- 
ship; Assistant Professor F. C. Warner has been promoted to an associate pro- 
fessorship. 

St. Louis University reports that Mr. E. G. Eigel, Jr., Miss Bernardine Law, 
Mr. John Groves, and Mr. G. R. Kuhn have been appointed Fellows. 

State College of Washington reports the following: Professor M. S. Knebel- 
man, chairman of the Department of Mathematics, is Acting Associate Dean 
of the Division of Sciences and Arts; Professor S. G. Hacker is serving as Acting 
Chairman of the Department; Mr. Ward Crowley has been appointed Acting 
Assistant Professor; Mr. R. S. DeZur, formerly a graduate student at the Uni- 
versity of Oregon, has been appointed to an acting instructorship; Dr. D. W. 
Bushaw and Dr. M. T. Wechsler have been promoted to assistant professorships. 

University of Akron announces: Assistant Professor E. A. Tabler has been 
placed in charge of the Number Communications Course, a new development 
in the General Education curriculum; Assistant Professor R. C. Davis received 
a grant from the National Science Foundation to attend the Institute for Teach- 
ers of Collegiate Mathematics at Stanford University, Summer 1955; Assistant 
Professor Louis Ross received a scholarship to attend the short course in opera- 
tions research which was held at Case Institute of Technology, September 1955; 
Dr. Samuel Selby, head of the Department of Mathematics, attended the Ca- 
nadian Mathematical Congress during August 1955 at the University of Mani- 
toba. 

At the University of Alabama: Professor F. A. Lewis has resigned as head 
of the Department of Mathematics; Professor J. D. Mancill has been appointed 


_ Head of the Department; Assistant Professor O. R. Ainsworth has been pro- 


moted to an associate professorship; Professor M. O. Gonzalez is on leave of 
absence at the University of Havana, Cuba. 

University of Arkansas announces the following appointments to instructor- 
ships: Mr. L. L. Koontz, Mr. B. G. Mullen, and Miss Lillian Spikes. 
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University of California reports: Assistant Professor S. P. Diliberto has been 
promoted to an associate professorship; Visiting Associate Professor H. D. 
Huskey has been appointed Associate Professor of Mathematics and Electrical 
Engineering; Assistant Professor Henry Helson of Yale University has been 
appointed to an assistant professorship; Professor Bernard Friedman of New 
York University and Professor G. P. Hochschild of the University of Illinois 
have been appointed to visiting professorships; Dr. Ronald Macauley, Dr. T. J. 
McMinn, and Dr. D. E. Schroer have been appointed to instructorships; Dr. 
D. B. Lowdenslager of the University of Virginia holds a research appointment; 
Dr. Michael Dummett holds a Commonwealth Fellowship for 1955-1956 and 
is spending the year at the University; Professor A. P. Morse is on sabbatical 
leave for 1955-1956; Professor A. Tarski is on sabbatical leave for 1955-1956 
on a Guggenheim Fellowship and will give a series of lectures in Paris, France; 
Professor F. Wolf is on sabbatical leave for 1955-1956 and will spend the year 
in London and Rome; Professor G. C. Evans is spending six months in Europe. 
In June, 1955, a two-week conference on partial differential equations was held 
at the University under the auspices of the Office of Naval Research, the Uni- 
versity of Kansas, and the University of California. 

University of Cincinnati announces: Professor Louis Brand, formerly head 
of the Department of Mathematics, has retired with the title Professor Emeri- 
tus; Professor G. M. Merriman has been appointed Head of the Department; 
Assistant Professor F. W. Rogers has been promoted to an associate professor- 
ship; Mr. W. R. Harlow has been promoted to an assistant professorship; Mr. 
Smbat Abian, Mr. Wesley Love, and Mr. H. M. Weitkamp have been appointed 
to instructorships; Mr. Roger Chalkley, Mr. T. K. Cook, Mr. Charles Lambert, 
and Mr. Bruce Raymond have been appointed to teaching assistantships; Visit- 
ing Associate Professor W. B. Jurkat is on leave of absence for 1955-1956 in 
Germany and has been replaced by Professor Alexander Peyerimhoff of the 
University of Giessen. 

University of Florida reports the following: Dr. R. H. Ackerson, previously 
a teaching fellow at Alabama Polytechnic Institute, Dr. A. T. Butson of Michi- 
gan State University, and Dr. T. O. Moore of the University of Missouri have 
been appointed to assistant professorships; Assistant Professors R. G. Blake 
and Kenneth Lewis have been promoted to associate professorships. 

University of Georgia announces that a meeting of the Mathematics Col- 
loquium of the University was held on October 12, 1955. Dr. J. W. Green of the 
University of California at Los Angeles gave a lecture entitled, “Mean Values of 
Harmonic Functions on Homothetic Curves.” 

At the University of Idaho: Dr. A. R. Amir-Moez of Santa Barbara College, 
University of California, and Mr. William Smith have been appointed to in- 
structorships; Dr. C. H. Cunkle of the University of Missouri and Dr. T. R. 
Jenkins of the University of Michigan have been appointed to assistant profes- 
sorships; Associate Professor A. E. Halteman has returned from a year’s leave 
of absence spent at the University of Oregon. 


~ 
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University of Maryland announces: Mr. Henry Beiman, recently a teaching 
assistant at the University of Wisconsin, Miss E. Correl, formerly a graduate 
assistant at Purdue University, Dr. B. S. Fadnis, previously an assistant lec- 
turer at Indian Institute of Technology, Dr. H. T. Hsu, and Dr. J. G. Mac- 
Carthy, previously a graduate assistant at the University of Pittsburgh, have 
been appointed to instructorships; Associate Professor D. M. Young, Jr., is on 
leave of absence and is with the Ramo-Wooldridge Corporation, Los Angeles; 
California. 

University of Minnesota reports the following: Dr. G. E. Baxter of Massa- 
chusetts Institute of Technology, Dr. I. S. Krule, previously a teaching fellow 
at Tulane University, and Dr. G. O. Sabidussi of the Institute for Advanced 
Study have been appointed to instructorships. 

University of Mississippi announces the following: Mrs. Mary C. Kerr and 
Mr. A. E. Dean have been appointed to instructorships; Professor W. H. 
Spragens has returned after a year at the University of Chicago on an internship 
in general education; Associate Professor L. L. Scott is on leave of absence and 
and is at the University of California on a Ford Foundation Fellowship. 

At the University of North Dakota: Mr. J. S. Rue and Mr. D. H. Went- 
worth have been appointed to instructorships. 

University of Pennsylvania makes the following announcement: Dr. Saul 
Kravetz has been appointed Associate; Dr. O. H. Alisbah has been appointed 
Lecturer; Assistant Professors R. D. Anderson and Bernard Epstein have been 
promoted to associate professorships; Professor S. P. Shugert has retired with 
the title Professor Emeritus; Associate Professor R. D. Anderson is on leave of 
absence at the Institute for Advanced Study for the year 1955-1956. 

University of Pittsburgh reports: Assistant Professor Louis Sacks has been 
promoted to an associate professorship; Mr. Joseph Kachun has been promoted 
to an assistant professorship; Miss Florence J. Krajnak, previously a lecturer at 
the University’s Johnstown Center, has been promoted to an instructorship at 
the Center. 

University of Utah announces: Professor Bodo Volkmann of the University 
of Mainz, Germany, has been appointed Visiting Assistant Professor; Assistant 
Professor Allan Davis of the University of Nevada has been appointed to an 
assistant professorship; Mr. D. S. Adorno, formerly a graduate student at Penn- 
sylvania State University, has been appointed to an instructorship. 

Virginia Polytechnic Institute reports the following: Mr. H. G. Campbell 
and Mr. P. F. Clemens of Rennselaer Polytechnic Institute have been appointed 
to assistant professorships; Miss Emily B. Ragsdale and Mr. J. G. Rieley have 
been appointed to instructorships. 

Wayne University announces the following: Associate Professor Benjamin 
Epstein has been promoted to a professorship; Assistant Professor Samuel Kap- 
lan has been promoted to an associate professorship; Associate Professor Harvey 
Cohn has returned from a leave of absence at Stanford University. 

Western Michigan College reports: Associate Professor H. H. Hannon has 
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been promoted to a professorship; Assistant Professor J. R. Meagher has been 
promoted to an associate professorship. 

At Wisconsin State College, River Falls: Dr. Lillian Gough of New York 
State Teachers College, Oswego, has been appointed to an associate professor- 
ship; Mr. Gerald Bisbey has been appointed to an instructorship; Professor Glen 
Junkman has retired after 38 years of teaching at the College. 

Yale University announces: Dr. R. J. Nunke of Northwestern University, 
Dr. M. F. Ruchte, formerly a research fellow at Yale University, and Dr. E. C. 
Schlesinger, previously a fellow at Harvard University, have been appointed to 
instructorships; Assistant Professor D. F. Votaw, Jr., of the Department of 
Mathematics has been promoted to an associate professorship in the Depart- 
ment of Industrial Administration. 

Associate Professor R. V. Andree of the University of Oklahoma is on leave 
of absence for the academic year 1955-1956 on a Carnegie Foundation grant and 
is Visiting Associate Professor at Haverford College. 

Dr. Louis Auslander of Yale University is at the Institute for Advanced 
Study as a National Science Foundation Postdoctoral Fellow. 

Mr. Thomas Bauserman of West Virginia University has been appointed to 
an assistant professorship at Marshall College. 

Mr. C. B. Baytop of Hampton Institute has been appointed to an instructor- 
ship at Morgan State College. 

Mr. H. W. Becker, formerly a transmitter engineer at Station WOW, Omaha, 
Nebraska, has been appointed to an instructorship at the Radio Engineering 
Institute, Omaha. 

Visiting Assistant Professor H. D. Block of the University of Minnesota has 
been appointed to an instructorship at Cornell University. 

Mrs. Helen L. Brooks, previously a lecturer at the University of Toledo, has 
been appointed to an instructorship at the University. 

Mr. H. H. Brown, formerly a research mathematician at Franklin Institute, 
has a position as a professional engineer at Radio Corporation of America, Avia- 
tion Systems Section, Moorestown, New Jersey. 

Mr. C. N. Campopiano, recently a project engineer at Sperry Gyroscope 
Company, Great Neck, New York, has accepted a position as a mathematician 
with Combustion Engineering, New York City. 

Mr. B. R. Cato, Jr., of the University of Maryland has been appointed to an 
assistant professorship at the College of William and Mary. 

Associate Professor Abraham Charnes of Carnegie Institute of Technology 
has been appointed to a professorship at Purdue University. 

Dr. N. H. Choksy, previously a research assistant at the University of 
Wisconsin, has been appointed to an assistant professorship in electrical engi- 
neering at Johns Hopkins University. 

Assistant Professor H. S. Cohen of Carnegie Institute of Technology has 
been appointed to an associate professorship at Rensselaer Polytechnic Insti- 
tute. 
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Mr. G. R. Costello, formerly an aerophysics project engineer at Chance- 
Vought Aircraft, Dallas, Texas, is now an assistant department head in the 
Functional Engineering Department, Arma Corporation, Garden City, New 
York. 

Assistant Professor H. K. Crowder, who is on leave of absence from Case 
Institute of Technology, is at the Ballistics Research Laboratory, Aberdeen 
Proving Ground, Maryland. 

Associate Professor F. E. Ehlers of Oregon State College is now with Reling 
Airplane Company, Seattle, Washington. 

Mr. M. C. Erwin, who has been teaching at Reynolds High School, Indiana, 
has retired. 

Dr. Elvy L. Fredrickson of Oregon State College has been appointed to an 
associate professorship at Lewis and Clark College. 

Assistant Professor C. M. Fulton of the University of California at Davis 
has been promoted to an associate professorship. 

Professor S. H. Gould of Purdue University has been appointed to a profes- 
sorship at Williams College. 

Mr. E. A. Green, previously a student at Queen’s University, is now teach- 
ing at Fort William Collegiate Institute, Ontario, Canada. 

Associate Professor G. H. Handelman of Carnegie Institute of Technology 
has been appointed to a professorship at Rensselaer Polytechnic Institute. 

Assistant Professor H. S. Heaps of Nova Scotia Technical College has been 
promoted to an associate professorship. 

Assistant Professor John van Heijenoort of New York University has been 
promoted to an associate professorship. 

Mrs. P. S. Helmick of Grandview College has been appointed to an instruc- 
torship at Drake University. 

Dr. T. P. Higgins of the University of Texas has a position as a research 
engineer at Boeing Airplane Company, Seattle, Washington. 

Mr. C. W. Hunter has a position as a mathematician at Radio Corporation 
of America, Aviation Systems Laboratory, Waltham, Massachusetts. 

Mrs. Verba W. Iturralde, formerly a teacher at El Paso Technical Institute, 
has been appointed to an instructorship at Texas Western College of the Uni- 
versity of Texas. 

Mr. W. G. Johnson, recently a part-time instructor at Syracuse University, 
has been appointed to an instructorship at Southern Illinois University. 

Dr. J. B. Johnston has been appointed to an instructorship at Cornell Uni- 
versity. 

Mr. T. W. Kampe, formerly a graduate assistant at the University of South- 

- ern California, has been appointed to an instructorship at Pomona College. 

Associate Professor L. H. Kanter of Mississippi State College has been ap- 
pointed to an assistant professorship at Clarkson College of Technology. 

Associate Professor W. S. Kimball of the University of Vermont has been 
appointed to an associate professorship at the University of Alaska. 
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Mr. Jack Klugerman, previously a student at Brooklyn College, now has a 
position as a computing engineer with Republic Aviation Corporation, Farming- 
dale, New York. 

Professor L. Kuipers of the University of Indonesia has been appointed to 
an assistant professorship at the University of Redlands. 

Assistant Professor R. M. Lakness of the University of California has been 
appointed to an assistant professorship at San Francisco State College. 

Dr. Gene Levy of the University of Oklahoma has been promoted to an 
assistant professorship. 

Mrs. Anne T. Limpert of St. Lawrence University has a position as a teacher 
at Gouverneur High School, New York. 

Mr. Lionel London, formerly with the Armour Research Foundation, 
Chicago, Illinois, as a research engineer, is now a senior engineer at Cook Re- 
search Laboratory, Skokie, Illinois. 

Rev. H. J. Luger has been appointed to an instructorship at Gonzaga Uni- 
versity. 

Mr. R. L. Manchester, previously at Franklinville Central School, New 
York, has been appointed Head of the Department of Mathematics of Iroquois 
Central School, Elma, New York. 

Dr. Lawrence Markus of Yale University has been appointed Lecturer at 
Princeton University. 

Dr. P. J. McCarthy, recently a research assistant at the University of Notre 
Dame, has been appointed to an instructorship at the College of the Holy Cross. 

Dr. E. B. McLeod, Jr., of the University of Colorado has been appointed to 
an assistant professorship at Oregon State College. 

Dr. R. M. McLeod, previously an assistant at Rice Institute, has been ap- 
pointed to an instructorship at Duke University. 

Dr. J. T. Mohat of the University of Texas has been appointed to an in- 
structorship at Duke University. 

Professor E. F. Moore, Director of Research and Professor of Statistics at 
Baylor University, has been appointed a staff supervisor in the Quality Control 
Branch, Phillips Petroleum Company, Rocket Fuels Division, McGregor, 
Texas. 

Mr. R. A. Moreland, Jr., formerly a mathematician with the Sandia Cor- 
poration, Albuquerque, New Mexico, has been appointed to an instructorship 
at Texas Technological College. 

Visiting Professor F. S. Nowlan of the College of William and Mary has been 
appointed Visiting Professor at the University of Houston. 

Mr. C. T. Oergel, previously an analytical engineer for General Electric 
Company, Bloomfield, New Jersey, has been appointed Head of the Mechanical 
Engineering Department of Polytechnic Institute of Brooklyn. 

Mrs. Erna H. Pearson has been appointed to an instructorship at Emory 
University. 

Mr. W. J. Pervin, recently a senior scientist for Westinghouse Atomic Power 
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Division, Pittsburgh, Pennsylvania, has been appointed to an assistant profes- 
sorship at the University of Pittsburgh. 

Mr. A. G. Poorman, formerly a graduate assistant at Iowa State College, 
has been appointed to an assistant professorship at Ashland College. 

Assistant Professor J. F. Price of Oregon State College has a position with 
Boeing Airplane Company, Seattle, Washington. 

Dr. R. T. Prosser, previously a teaching assistant at the University of 
California, has been appointed Research Instructor at Duke University. 

Dr. L. E. Pursell of Ohio State University has been appointed to an assistant 
professorship at Grinnell College. 

Mr. John Rausen, formerly a lecturer at Columbia University, has been ap- 
pointed to an instructorship at New York University. 

Mr. S. T. Rio has been appointed Instructor and Chairman of the Depart- 
ment of Mathematics at Pacific University. 

Dr. J. P. Roth of the University of California is spending the year 1955-— 
1956 at the Institute for Advanced Study. 

Dr. W. C. Sangren, previously a senior mathematician at Oak Ridge Nation- 
al Laboratory, Tennessee, is now Chief of Mathematics and Computing Divi- 
sion, Curtiss-Wright, Clifton, New Jersey. 

Mr. E. D. Schell, recently chief of Mathematics and Electronic Computing 
Branch, Air Force Headquarters, has a position as a mathematician with the 
Sperry Rand Corporation, New York City. 

Miss Nancy M. Scribano of Ohio University is now a mathematics teacher 
at New Rochelle High School, New York. 

Assistant Professor C. E. Shotwell of the University of the South has a posi- 
tion as an applied science representative with the I. B. M. Corporation, Chatta- 
nooga, Tennessee. 

Associate Professor S. S. Shu of Illinois Institute of Technology has been 
appointed to a professorship at Purdue University. 

Professor Jack Silber of Roosevelt University spent the summer of 1955 as 
consultant to the Operations Analysis Office at the United States Air Force 
Missile Test Center. 

Mr. L. C. Smith, previously a student at Hofstra College, has a position as 
a dynamics engineer at Republic Aviation Corporation, Farmingdale, New York. 

Assistant Professor George Springer of Northwestern University has been 
appointed to an associate professorship at the University of Kansas. 

Dr. D. W. Wall, formerly a programmer in the National Security Agency, 
Washington, D. C., has been appointed to an assistant professorship at the 
University of North Carolina. 

Assistant Professor E. C. Watters of the United States Naval Academy has a 
position as a senior mathematician at Bendix Research Laboratories, Detroit, 
Michigan. 

Dr. William Wehlau has been appointed Research Fellow in Astronomy at 
the University of Western Ontario. 
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Miss Nancy J. White, recently a mathematics teacher at Edward Hand 
Junior High School, Lancaster, Pennsylvania, has a position as an engineering 
assistant at General Electric Company, Cincinnati, Ohio. 

Dr. Adil Yaqub has been appointed to an instructorship at Purdue Univer- 


sity. 


Dr. Hiroshi Yamauchi of Nuclear Development Associates, White Plains, 
New York, has been appointed to an assistant professorship at the University 


of Hawaii. 


Mr. A. J. Yaspan has been appointed to an instructorship at Western 


Reserve University. 


Professor Emeritus I. S. Carroll of Syracuse University died on October 17, 
1955. He was a member of the Association for thirty-two years. 

Professor Emeritus R. W. Marriott of Swarthmore College died on October 
19, 1955. He was a charter member of thé Association. 


THE MATHEMATICAL ASSOCIATION OF AMERICA 
Official Reports and Communications 
NEW MEMBERS 


Professor H. M. Gehman, Secretary-Treasurer, announces that the follow- 
ing 79 persons have been elected to membership by the Board of Governors on 


applications duly certified. 


E. ANnpEerson, M.A.(East Tennessee 
S.C.) East Tennessee State College. 

S. I. Askovitz, M.A., M.D. (Pennsylvania) 
Res. Fellow in Ophthalmology, Albert 
Einstein Medical Center, Philadelphia, 

Mrs. Bonnie AVERBACH, 
Instr., Temple University. 

J. H. BaRnuILt, B.S.(North Carolina) Math- 
ematician, Air Weather Service, Data 
Control Division, Asheville, N. C. 

R. H. Bates, M.A.(Syracuse) Teacher, Mil- 
ford Central School, N. Y. 

A. A. BENvVENUTO, M.A. (Syracuse) Grad. 
Asst., University of Illinois. 

J. W. Best, M.S. (Oklahoma A.&.M.C.) Cap- 
tain, United States Air Force. 

FrED BIGELEISEN, Student, University of 
Buffalo. 

G. E. Biocn, B.S.(Brown) Ensign, United 
States Navy. 


M.A. (Temple) 


R. C. Bottincer, B.S.(Pittsburgh) Asst. 
Engr., Westinghouse Electric Corp., Pitts- 
burgh, Pa. 

MEYER Britt, M.S.(Tulane) Instr., Tulane 
University. 

R. E. Briney, A.B.(Northwestern U.) Grad. 
Student, Massachusetts Institute of Tech- 
nology. 

J. K. Brown, United States Army. 

D. L. BurkHoLpER, Ph.D.(North Carolina) 
Asst. Professor, University of Illinois. 

G. D. Byrne, B.S. (Creighton) Mathematician, 
White Sands Proving Ground, Las Cruces, 
N. Mex. 

J. W. Carr, III, Ph.D.(M.1I.T.) Asst. Pro- 
fessor, University of Michigan. 

R. R. CuristENseN, M.S.(Northwestern U.) 
Member of the Technical Staff, Ramo- 
Wooldridge Corp., Los Angeles, Calif. 

R. F. Cuurca, Student, University of New 
Hampshire. 
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FREDERIC CUNNINGHAM, JR., Ph.D. (Harvard) 
Asst. Professor, University of New Hamp- 
shire. 

E. B. Durry, Ch.E., M.S. (Cincinnati) Engr., 
Engineer Research and Development 
Lab., Fort Belvoir, Va. 

G. J. Durry, B.S.(Loyola) Jr. Res. Tech- 
nician, Argonne National Lab., Chicago, 
Ill. 

L. W. Eurtuicn, B.S.(Maryland) Grad. Asst., 
University of Maryland. 

Mrs. Exizasetu A. Esson, Student, Rutgers 
University, College of South Jersey. 

J. H. M.S. (Illinois) Res. Asst., Uni- 
versity of Illinois. 

L. Freprickson, Ph.D.(Oregon S.C.) 
Asso. Professor, Lewis & Clark College. 

J. L. Freier, Student, Brooklyn College. 

L. T. Garpner, A.B.(Antioch) Actuarial 
Analyst, Travelers Insurance Co., Hart- 
ford, Conn. 

Mrs. ELIzABETH B. B.S. (St. Joseph 
C.) Norfolk, Va. 

R. J. GranaM, B.S. (Florence S.T.C.) Mathe- 
matician, Eglin Air Force Base, Fla. 

June V. Grenier, B.S. (St. Joseph C.) Hart- 
ford, Conn. 

D. W. GrissinNcGER, B.S.(Pennsylvania S.U.) 
Jr. Engr., Philco Corp., Philadelphia, Pa. 

W. E. Grove, M.A.(Michigan S.U.) Instr., 
General Motors Institute, Flint, Mich. 

P. L. Hamm, M.A.(Maine) Instr., University 
of Maine. 

G. B. Hare, M.S.(Colorado) United States 
Army. 

Dorotuy L. Harris, B.S. in Ed.(Miami U.) 
Grad. Student, Ohio State University. 

D. J. Hart, Lab. Asst., Chemical Division of 
Borden Co., Peabody, Mass. 

R. E. Haymonpn, B.S. (South Carolina) Grad. 
Asst., California Institute of Technology. 

J. M. Heatu, M.A.(Yale) Head, Department 
of Mathematics, Hopkins Grammar 
School, New Haven, Conn. 

R. B. HERNpDAY, B.Ed. (Wisconsin S.C., White- 
water) Instr., Milwaukee School of En- 
gineering. 

Rev. F. A. Homann, S.J., A.B.(St. Louis) 
Grad. Student, St. Louis University. 

J. B. Jounston, Ph.D.(Calif. I.T.)  Instr., 
Cornell University. 

Mrs. Crara A. Jones, M.S.(South Carolina 
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S.C.) Asst. Professor, South Carolina 
State College. 

Irwin Kasus, B.S.(C.C.N.Y.) Mathema- 
tician, Reeves Instrument Corp., New 
York, N. Y. 

J. L. Katz, M.S.(Poly. Inst. of Brooklyn) 
Instr., Polytechnic Institute of Brooklyn. 

P. R. KuepKeER, Student, University of Okla- 
homa. 

PepRO LABORDE-MOoNTANER, Ph.D.(N.Y.U.) 
Professor, University of Puerto Rico. 
MUNISWAMYREDDY LAKSHMANAN, M.A.(Ma- 
dras) Lecturer, Central College, Univer- 
sity of Mysore, Bangalore, India; Lecturer, 

Maryland College, Harper, Liberia. 

C. W. Larson, M.A.(Wisconsin) Instr., 
Ripon College. 

H. L. Lewis, M.A.(Texas) Instr., Southwest 
Texas State Teachers College. 

J. C. Lone, A.B.(Indiana) Industrial Engr., 
Richardson Co., Indianapolis, Ind. 

Mrs. Fiora E. Lynn, A.B. (Tennessee) (Mary 
Baldwin) Math. and Latin Teacher, 
Clifton Forge H.S., Va. 

ROSEMARIE MAcMILuan, B.S.(Alberta) Ex- 
ploration Trainee, Mobil Oil of Canada, 
Calgary, Alberta. 

H. S. Mar, B.S.(U. of Washington) Grad. 
Student, University of Washington. 

G. E. Martin, M.A.(Florida S.U.) Grad. 
Teaching Asst., Purdue University. 

B. L. McAttister, M.A.(Utah) Teaching 
Asst., University of Wisconsin. 

R. A. Morris, B.S.(Rhode Island) Fort 
Bliss, Texas. 

R. C. Morrow, M.A. (Washington & Jefferson) 
Asso. Professor, United States Naval 
Academy. 

K. H. Murpny, M.S.(W.Va.U.) Instr., Uni- 
versity of Illinois, Navy Pier, Chicago. 

C. A. Muses, Ph.D.(Columbia) Editor-in- 
Chief, The Falcon’s Wing Press, Indian 
Hills, Colo. 

E1zo Nisurura, Student, San Jose State Col- 
lege. 

G. M. Ortner, M.A.(Michigan) Instr., Gen- 
eral Motors Institute, Flint, Mich. 

J. B. O’Toote, Ph.D.(Pittsburgh) Projects 
Engr., Philco Corp., Philadelphia, Pa. 
SAMUEL PuccIARELLI, B.S.(Manhattan C.) 

Jr. Engr., Republic Aviation Corp., Farm- 
ingdale, N. Y. 
D. F. Rauscuer, B.S.(Marquette) Peru, III. 
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B. L. Rernaart, M.A.(Princeton) Instr., 
Princeton University. 

R. R. Rice, B.S.(Wisc. S.C., Eau Claire) 
Instr., Milwaukee School of Engineering. 

D. G. Rose, JR., Moorestown, N. J. 

A. A. RutoskEy, Student, University of 
Southern California. 

E. D. Ryan, Student, University of Denver. 

W. W. Survey, M.S.(Oklahoma A.&M.C.) 
Petroleum Reservoir Engr., Richfield Oil 
Corp., Los Angeles, Calif. 

R. D. SrnxHorn, Student, Municipal Uni- 
versity of Wichita. 

N. E. STEENRopD, Ph.D.(Princeton) Professor, 
Princeton University. 

F. G. Stockton, A.B.(Adams S.C.) Jr. Engr., 
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Shell Development Co., Emeryville, Calif. 

F. A. Varricuio, B.S. in Ed.(Fordham) 
Teaching Asst., Brown University. 

W. E. Watpen, A.B.(New Mexico C. of 
A.&.M.A.) Res. Asst., Los Alamos Sci- 
entific Lab., N. Mex. 

R. B. Wattz, B.S.(Franklin and Marshall) 
Jr. Engr., Philco Corp., Philadelphia, Pa. 

E. C. Worre, A.A.S.(Rochester 1.T.) Mod. 
Maker & Elect. Exp. Mech., Haloid Co., 
Rochester, N. Y. 

Cyntuia L. YounG, Student, Tennessee Poly- 
technic Institute. 

D. E. Zitmer, Ph.D.(Wisconsin) Mathema- 
tician, U. S. Naval Ordnance Test Station, 
China Lake, Calif. 


CALENDAR OF FUTURE MEETINGS 
Thirty-seventh Summer Meeting, University of Washington, Seattle, 


Washington, August 20-21, 1956. 


Fortieth Annual Meeting, University of Rochester, Rochester, New York, 


December 29, 1956. 


The following is a list of the Sections of the Association with dates of future 
meetings so far as they have been reported to the Associate Secretary. 


ALLEGHENY MowunrtaIn, Geneva College, Bea- 
ver Falls, Pennsylvania, April 28, 1956. 

Eastern Illinois State College, 
Charleston, May 11-12, 1956. 

INDIANA, Wabash College, Crawfordsville, 
May 5, 1956. 

Iowa, Grinnell College, Grinnell, April 20-21, 
1956. 

Kansas, University of Wichita, April 21, 1956. 

Kentucky, University of Kentucky, Lexington, 
April 28, 1956. 

Lourstana-Mississipr1, McNeese State Col- 
lege, Lake Charles, Louisiana, February 
17-18, 1956. 

MARYLAND-DistRicT OF COLUMBIA-VIRGINIA 

METROPOLITAN NEw York, Stevens Institute 
of Technology, Hoboken, New Jersey, 
April 28, 1956. 

MIcHIGAN, University of Michigan, Ann Arbor, 
March, 1956. 

Minnesota, Augsburg College, Minneapolis, 
April 28, 1956. 

Missourt, Fontbonne College, St. 
April 21, 1956. 


Louis, 


NEBRASKA, University of Nebraska, Lincoln, 
April 21, 1956. 

NORTHEASTERN 

NORTHERN CALIFORNIA, Stanford University, 
Stanford, January 14, 1956. 

Outo, Oberlin College, April 14, 1956. 

OKLAHOMA 

Paciric NortHWEsT, Oregon State College, 
Corvallis, June, 1957. 

PHILADELPHIA 

Rocky Mountain, University of Utah, Salt 
Lake City, May 4-5, 1956. 

SOUTHEASTERN, University of Georgia, Athens, 
March 16-17, 1956. 

SOUTHERN CALirorNiA, Pomona College, Clare- 
mont, March 17, 1956. 

SOUTHWESTERN, New Mexico College of Agri- 
culture and Mechanical Arts, Las Cruces, 
April, 1956. 

Texas, Southwest Texas State Teachers Col- 
lege, San Marcos, April, 1956. 

Uprer New York State, Alfred University, 
Alfred, April 28, 1956. 

Wisconsin, Marquette University, Milwaukee, 
May, 1956. 
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Mathematicians 1. MS or PhD, § to 10 years experience, with knowledge 
of hydrodynamics, vector analysis, complex variables 


and analog computation. Responsible position involv- 


ing formulation of equations of motion for submarines 
and in connection with simulators. 


Excellent oppty: research laboratory. Minimum 2 years Digital com- 


2. BS degree and 2 to 4 years experience in analog or 
digital computation. For preparation of engineering 
problems for solution by high speed automatic com- 
puters. 


The inauguration of a greatly expanded research and development pro 
gram at Electric Boat Division of General Dynamics Corporation calls 
for scientists and engineers of the utmost skill. As designers and builders 
of the world’s first atomic submarines, Nautilus and Sea Wolf, Electric 
Boat has extensive know-how in the application of nuclear energy for 
propulsion. This new department will delve deep into more advanced 
nuclear submarine design, and a variety of other new fields as well. 


A comprehensive educational program in the plant and at leading colleges 
and universities is available at no cost to Electric Boat personnel. Electric 
Boat is building for the future, and offering talented researchers a chance 
to grow with it. 


If you qualify, please write complete details of background and experi- 
ence to Peter Carpenter. 


Electric Boat Division 


GENERAL DYNAMICS CORPORATION 


GROTON CONNECTICUT 
near New London on the Connecticut shore 


MATHEMATICIAN Phd. 


RESEARCH LABORATORY 


puter experience. 


Applicant should be familiar with the application of automatic com- 


puting equipment to engineering design calculations. 


Must be capable of searching out, formulating and solving engineer- 
ing research problems with the use of automatic equipment. Oppor- 
tunity to work with both Engineers and Chemists. Write, phone or apply 


in person. 


THE M. W. KELLOG CO. 


Ft. of Danforth Ave., 


Jersey City, New Jersey 
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Ir you are employed by a college, university or private 
school you are eligible for low-cost life insurance in TIAA. 

Term, Family Income, Ordinary Life and a wide variety 
of other plans are available at substantial savings. To get full details 
send us the coupon below. You'll receive premium rates and an easy- 
to-read booklet that will help you select the plan most suitable for 
your family’s needs. There is no obligation, of course. 

The Teachers Insurance and Annuity Association (TIAA) 
is a unique, nonprofit life insurance company established by Carnegie 
organizations in 1918 solely to serve the field of higher education. 
Assets now total more than $450,000,000. 


TIAA employs no agents—no one will call on you 


Teachers Insurance and Annuity Association 
522 Fifth Avenue, New York 36, New York 
Please send me a Life Insurance Guide and the booklet, Plan 
Your Life Insurance. 
Name Date of Birth 
Address 
Ages of Dependents 
Employing Institution 
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treds of IBM electronic data processing ma- 
s are already in use, and many more will be 
led during 1956. These data processing ma- 
s have become essential for computations in 
ce, engineering, and business management. 


FOR THE MATHEMATICIAN 
who’s ahead of his time 


§1BM is looking for a special kind of mathe- 
matician, and will pay especially well for 
his abilities. 

This man is a pioneer, an educator—with a 
major or graduate degree in Mathematics, 
Physics, or Engineering with Applied 
Mathematics equivalent. 

You may be the man. 


If you can qualify, you'll work as a special 
representative of IBM’s Applied Science 
Division, as a top-level consultant to busi- 
ness executives, government officials and 
scientists. It is an exciting position, crammed 
with interest, and responsibility. 
Employment assignment can probably be 
made in almost any major U. S. city you 
choose. Excellent working conditions and 
employee-benefit program. 


For applicants with the same basic qualifi- 
cations, opportunities are available to teach 
in this exciting, new field. 

Your reply will, of course, be held in the 
strictest confidence. Write, giving full de- 
tails of education and experience, to: 


Dr. C. R. DeCarlo 


DIRECTOR, APPLIED SCIENCE DIVISION 


INTERNATIONAL BUSINESS MACHINES CORP. 
590 Madison Avenue, New York 22, N.Y. 


Producer of electronic 

data processing machines, 
electric typewriters, 

and electronic time equipment. 


» 
—_— 
@ 


FIRST COURSE 
COORDINATE GEOMETRY 


by H. GLENN AYRE, Western Illinois State College, and 
ROTHWELL STEPHENS, Knox College 


This new text is a refreshingly original treatment of plane and solid analytic geometry. The unique 
feature of this straight-forward, lucid book is the integration of two-space and three-space coordinate 
geometry into a unified subject. The concepts and theorems of solid geometry have been carefully 
interwoven throughout the text. By this approach, students develop an intelligent insight into the 
foundations of calculus and mathematics applied to science and engineering problems. 


SPECIAL FEATURES: 


e@ Places solid geometry in its proper perspective as an integral part of analytics. 

@ Offers incentive for the study of calculus by introducing simple concepts such as the 
derivative and its applications to curve tracing. 

e@ Presents an elementary introduction to vectors. 

© Presents the proof of theorems and their converses as well. 

@ Avoids concentration on details not pointed toward the calculus. 


COLLEGE ALGEBRA 
FOR FRESHMEN: 2nd Edition 


by GORDON FULLER, Texas Technological College 


This completely rewritten second edition of a popular text contains these 
SPECIAL FEATURES: 


@ Exercises begin with quite simple problems, helping less experienced students = 
—-* and increase in difficulty, stimulating better-prepared students to their 
t efforts. 


e@ Problem sets are new and more plentiful; answers are provided for two-thirds of the 
problems. 


© Complex numbers are adequately covered in a new chapter. 


@ The chapter on logarithms has been materially strengthened in exposition; instead 
of multiple rules, one simple rule shows the relation of the decimal point of a 
number and the characteristic of its logarithm. 


Early chapters contain review material which is sufficiently elementary and detailed for those who 
have had only one year of high school algebra. For students with adequate training, these chapters 
provide a brief but thorough review. Later chapters contain all the material usually taught in 
freshman algebra courses, presented in clear and simple language. 


For March Publication 
For approval copies, write 


D. VAN NOSTRAND COMPANY, INC. 


120 Alexander St., Princeton, N.J. 


| 
For March Publication | 
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ELEMENTARY 
DIFFERENTIAL 
EQUATIONS 

By 


WILLIAM TED MARTIN 
and Eric REISSNER 


Massachusetts Institute 
of Technology 


A new textbook on differential equations with applications to physical science 
and engineering, intended primarily for one-semester courses. The aim of this 
book is to provide the student with a useful, working knowledge of differential 
equations. Series methods and other approximate methods for solution are empha- 
sized at an early stage without neglecting important cases of practical significance 
where solutions in closed form can be obtained. 


Two important separate aspects of the study of differential equations are stressed. 
One is the formulation of problems in science and engineering as problems of dif- 
ferential equations. The other is the systematic study of methods of solutions for 
differential equations, including those which arise in applications. 


In addition to the treatment of ordinary differential equations the book contains 
a chapter on partial differential equations, a chapter on numerical methods, and a 
chapter on finite difference equations. 


c. 250 pp, 18 illus, 1956 - $6.50 


A COMPLETE SEQUENCE OF BASIC TEXTS: 


UNIFIED ALGEBRA AND TRIGONOMETRY OR COLLEGE ALGEBRA AND PLANE TRIGONOMETRY 
By E. P. VANCE, Oberlin College By ABRAHAM SPITZBART and ROSS H. BARDELL, 


University of Wisconsin 
CALCULUS AND ANALYTIC GEOMETRY 
By GEORGE B. THOMAS, JR., Massachusetts Institute of Technology 


ELEMENTARY DIFFERENTIAL EQUATIONS 
By MARTIN and REISSNER 


ADVANCED CALCULUS 
By WILFRED KAPLAN, University of Michigan 


Examination copies promptly furnished to members of college teaching staffs. 


DDISON-WESLEY PUBLISHING COMPANY, Inc. 
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Another Outstanding 
Peterson Text 


ANALYTIC GEOMETRY 
AND CALCULUS 


By THURMAN S. PETERSON 
Portland State College 


A new text by the author of three widely-used 
texts in other branches of mathematics: Inter- 
mediate Algebra for College Students (recently 
revised), College Algebra, and Elements of Cal- 
culus. Where the usual text in this subject com- 
bines analytic geometry and calculus almost in- 
extricably, the new text follows a different plan 
of development: The basic concepts of plane 
analytic geometry are covered in ihe first two 
chapters, and can thus be studied in detail, re- 
viewed quickly, or used only as a handy refer- 
ence. Solid analytics is likewise confined to a 
single chapter. The abundant problems provide 
many applications to engineering and scientific 
problems. Like all Peterson texts, this one is 
clearly presented, systematic, thorough, and 
precise. Answers to odd-numbered problems. 


Announcing 


TWO 
NEW TEXTS 
FOR 
COLLEGE 
COURSES 
IN 
MATHEMATICS 


456 pages 


IN 


HARPER’S MATHEMATICS 


SERIES 
Under the editorship of 


CHARLES A. HUTCHINSON 


HARPER & BROTHERS 
Publishers Since 1817 
49 East 33d Street 
New York 16, New York 


A Thorough Revision 
of a Standard Text 
PLANE TRIGONOMETRY 


THIRD EDITION 


By ALFRED L. NELSON and Kart W. FOLLEY 


Wayne University 


For many years this was one of the leading texts 
for prove Ra college courses. In recent years it 
has been less widely used because the revised 
edition was designed largely for war-time needs. 
The new third edition represents a thorough and 
careful revision, redesigned and reset in a most 
attractive format. Spherical trigonometry is 
omitted, and the presentation begins with the 
general angle. Especially careful treatment of 
the nonexistent functions of quandrantal angles 
and the “ambiguous” case of oblique triangles 
makes these topics readily understandable. Most 
of the problems are new and the figures are large 
and easily studied. One of the few texts to in- 
clude 5-place tables. 


195 pages of text, 135 pages of tables, $3.50 
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Rinehart Texts in Mathematics 


Under the expert supervision and editing of CARROLL 
V. NEWSOM, Rinehart’s steadily growing mathematics 
list presents a distinguished group of new and interesting 
texts noted for their mathematically modern point of 
view, pedagogical excellence and beauty of design. 


Among the new, forthcoming and re- 
cent titles you may want to consider 
for your second semester courses are: 


Miller 
ENGINEERING MATHEMATICS 


In press 
A thorough up-to-date presentation, by a 
mathematician widely experienced in current 
engineering research, of the advanced mathe- 
matics needed for developmental or research 
work on mechanical, electrical, or electronic 
engineering problems. Unusually complete, this 
text includes many topics not treated in similar 
books. 


McCoy & Johnson 

ANALYTIC GEOMETRY 

dent thorough and lasting knowledge of ana- 
lytic geometry. Includes a full chapter on solid 
analytic geometry and a generous number of 
graded exercises for all topics. $4.00 


Britton & Snively 


ALGEBRA FOR COLLEGE 
STUDENTS 

Found especially effective for students with 
weak preparation in high school mathematics, 
this text is noted for its easy-to-understand ex- 
position, many exercises. $4.50 


Johnson, McCoy & O'Neill 


FUNDAMENTALS OF 

COLLEGE MATHEMATICS 

This unified treatment of algebra, trigonometry 
and the calculus gives a solid training in basic 
mathematical ideas. $6.00 


Rider & Fischer 


MATHEMATICS OF INVESTMENT 


A thorough, rigorous text widely used in col- 
leges and universities throughout the country. 
Includes 160 pages of tables. $5.00 


Watch for the new CALCULUS by Professor J. R. Brit- 
ton, whose texts on college mathematics have already won 
the highest regard from teachers across the country. 


RINEHART & COMPANY 


232 Madison Avenue, New York 16 
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HEATH COLLEGE TEXTS 


Calculus 
WILLIAM L. HART 


A new course in calculus offering a thorough, mod- 
ern presentation, skillfully adapted to student under- 
standing. Answers are available for all problems, 
with answers for even-numbered problems provided 
in a separate pamphlet. 


639p. (558p. text) $5.50 


Mathematical Analysis 
E. J. CAMP 


Ready in January, this text is an integrated treat- 
ment of college algebra, trigonometry, analytic geom- 
etry, and calculus for the freshman year. The full, 
clear explanations are written in an informal and 
simple style. Answers available. 
563p. text 


Differential Equations 


ALFRED L. NELSON, KARL W. 
FOLLEY, and MAX CORAL 


This text is designed to meet the needs of the stu- 
dent majoring in mathematics, and also the student 
of physical sciences or engineering. An exceptionally 
full discussion is included on numerical methods. 
Answers included. 


309p. $4.00 


D. C. Heath and Company 


Sales Offices: Englewood, N.J., Chicago 16, 
San Francisco 5, Atlanta 3, Dallas 1 
Home Office: Boston 16 
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Two Fifth Editions of well-known Texts 
by CLYDE E. LOVE and EARL D. RAINVILLE 


Analytic 
Geometry 


Fifth Edition 


NEW TOPICS... 


the distance formula in polar coordinates 
© circle of Appolonius @ radical axis © 
common chord ¢ tangents to a conic from 
an external point e chord of contact ¢ 
the shape of certain higher plane curves 
© parametric equations of lines © the 
method of least squares © parametric 
equations of lines in space © generation 
of surfaces of revolution. 


Features Retained from 
Previous Editions .. . 


strong emphasis on techniques that will 
prove useful in later courses @ carefully 
constructed exercises (2000 in the fifth 
edition, the majority new) ¢ extensive 
treatment of sketching surfaces and plane 
algebraic curves @ uniform definition of 
conics @ chapter on families of curves. 

November, 1955, 302 pp., $4.00 


Differential 
and Integral 
Calculus 


Fifth Edition 
NEW TOPICS... 


work © circle of curvature © integral test 
for finite series © oblique and curvilinear 
asymptotes © evaluation of iterated in- 
coals by inversion of order @ evaluation 
of iterated integrals by change of coordi- 
nate system ¢@ a short appendix en rigor- 
ous presentation of limits © 3900 prob- 
lems (2400 are new). 


Topics Rewritten with 
Changes in Treatment... 


Newton’s method for solution of equations 
limits series of constant terms 
Wallis’ Formula ¢ derivatives in para- 


metric form. 
1954, 526 pp., $5.75 


Methods in 


Numerical 


Analysis 


by Kaj L. Nielsen 
Here is a book that teaches students how 
to analyze tabulated data and to find solu- 
tions to equations by numerical methods. 
Dr. Nielsen has furnished an up-to-date 
book for the future industrial mathemati- 
cian, scientist, or engineer who has a desk 
or large-scale calculator to aid him in 
analytical solutions to developmental and 
design problems. Published January, 1956 


Fundamentals 
of Mathematics 


by Moses Richardson 


Since publication, this textbook has been 
a leader for the liberal arts courses in 
mathematics, intended for those not ma- 
joring in the subject. It canvasses mathe- 
matics from its philosophical roots to 
some of its logical applications. Dr. 
Richardson’s emphasis is on mathematical 
thinking rather than rote problem solving. 

1941, 525 pp., $5.00 


60 FIFTH AVENUE, NEW YORK 11, N. Y. — 
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PLANE TRIGONOMETRY, Second Edition 
By E. Ricuarp HEIneMAN, Texas Technological College. Jn press 


Designed especi for students with meee renin: background, this text seeks to establish 
the habit of logical and independent thinking. Memory work is reduced to a minimum, and all 
unnecessary formulas and concepts have been omitted. Offers 1274 carefully graded problems. 
Emphasis in this new edition is placed on the analytic aspects of trigonometry, but complete cov- 
erage is given to the solution of 


also by §. Richard Heineman ... 


PLANE TRIGONOMETRY 
Alternate Edition, 184 pages 
With Tables, $3.50—Without Tables, $3.00 


Instructors will find that the alternate edition of PLANE TRIGONOMETRY contains 1420 prob- 
lems, nearly all different from the problems appearing in the regular edition. Thus a total of some 
2694 exercises are available to the teacher for his own selection. Both editions are available with or 
without tables, and tables are also available in a separate binding. The text material is essentially 
the same as the first edition. 


ELEMENTS OF BUSINESS MATHEMATICS FOR COLLEGES 
By LLEWELLYN R. SNYDER, City College of San Francisco. 264 pages, $3.75 


Presents a sound review of arithmetic and its practical application in solving the most frequently 

occurring types of business problems and problems of personal finance. It is especially practical for 

courses enrolling business administration students and others who have only a fair background in 
school mathematics. Includes ONLY problems that occur constantly in business and 

e. A student workbook, consisting of 67 assignments will be available. 


also by Llewellyn R. Snyder. ... 


ESSENTIAL BUSINESS MATHEMATICS 
Second Edition—421 pages, $4.50 


A college text in business mathematics for those who require training in computation to develop 
accuracy and speed in the business processes of fractions, decimals, measurements, and percentages. 
No knowledge of algebra is necessary. Its essential purpose is to provide knowledge and skill in the 
computations of practical financial problems of a business, civic, and mal nature. It has been 
condensed, where possible, without sacrificing clarity or teachability. WORKBOOK accompanying 
this second edition has also been revised (160 pages, $2.50). 


Send for copies on approval 


McGRAW-HILL BOOK COMPANY 
330 West 42nd Street + New York 36, N. Y. 


GEORGE BANTA COMPANY, INC., MENASHA, WISCONSIN 
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